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1 Introduction 

Introducing the genus g{K) of a knot K, Seifert [Se] gave a construction of compact oriented surfaces in 3-space 
bounding the knot (Seifert surface) by an algorithm starting with some diagram of the knot (see [Ad, §4.3] or 
[Ro]). The surface given by this algorithm is called canonical. A natural problem is when the diagram is genus- 
minimizing, or of minimal genus, that is, its canonical Seifert surface has minimal genus among all Seifert surfaces 
of the knot. This problem has been studied over a long period. First, the minimal genus property was shown for 
alternating diagrams, independently by Crowell [Cw] and Murasugi [Mu2]. Their proof is algebraical, using the 
Alexander polynomial A [Al] and the inequahty maxdegA < g (which thus they prove to be exact for alternating 
knots). Later Gabai [Ga] developed a geometric method using foliations and showed that this method is likewise 
successful for alternating diagrams. Murasugi [Mu3] introduced the operation *-product. It was shown to behave 
naturally w.r.t. the Alexander polynomial by himself, and later by Gabai [Ga2, Ga3] in the geometrical context. 
These results imply the extension of the minimal genus property of alternating diagrams to the homogeneous 
diagrams of [Cr]. An important other subclass of the class of homogeneous diagrams and hnks are the positive 
diagrams and links. Such links have been considered (in general or in special cases) independently before. (See 
e.g. [CG, CM, FW, O, Ru, Tr, Yo, Zu|.) The minimal genus property for such diagrams follows from yet a different 
source, the work of Bennequin [BeJ on contact structures. His inequahty (theorem 3 in that paper; stated as theorem 
2.3 below) in fact allows to estimate the difference between the genus of the diagram and the genus of the knot in 
terms of the number of positive or negative crossings. 

The prospect of applications led to the treatment of canonical surfaces, and the establishment of the canonical 
genus, the minimal genus of all such surfaces for a given knot or link, in its own right. In this paper, we will 
continue the study of canonical Seifert surfaces from the combinatorial point of view. This study was initiated 
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my myself in [St4], and independently by Brittenham [Br], and set forth in [St2], and later in [STV, SV]. (Some 
explanation of this work is given also in section 5.3 of Cromwell's recent book [Cr2].) Using the theoretical insight 
gained there we had methods efficient enough to complete the calssification up to genus 3, in terms of the list of 
"generators". In [SV] the relation to certain algebraic objects named Wicks forms was discussed, and applied to 
the enumeration of alternating knots by genus. We gave an extensive Ust of other applications in [St2], and later for 
example in [Stl8, Stl2]. 

The previous method of [SV] does not apply well for several components, and thus we develop an alternative 
approach, which bases on the special diagram algorithm first found by Hirasawa [Hi2] (and rediscovered a little later 
independently in [St9, §7]). We will work out inequalities for the crossing number and number of ^-equivalence 
classes of ^-irreducible Unk diagrams (generators). So far we carried this out only for knots. The present approach 
allows to improve what we know in the knot case and extend it to hnks. 

Then we treat the description, and applications, of the compilation of knot generators of genus 4. As has already 
become apparent in the preceding generator compilations for genus 2 and 3, and then also from the result of [SV], 
the growth of the number of generators is enormous. In order to push the task back within the limits of (reasonable) 
computabUity, we need important new theoretical knowledge. It relies heavily on the special diagram algorithm of 
Hirasawa and the previous careful analysis of this procedure we carry out. 

The first application addresses the identification of the unknot. This a basic problem in knot theory. There are 

general methods using braid foliations [BM2], and Haken theory [HL]. However, these methods are difficult to use 
in practice. So one is interested in applicable criteria, at least for special classes of diagrams. 

It is known, for example from Crowell [Cw] and Murasugi [Mu2], that in alternating unknot diagrams all crossings 
are nugatory. For positive, as for alternating, diagrams, one can observe the same phenomenon using the Alexander 
polynomial (as in [Cr]). It is also an application of the Bennequin inequality (theorem 2.3 below), in its extended 
form based on the Vogel algorithm [Vo] (see [St]). For almost alternating diagrams a trivializibility result using 
flypes and "tongue moves" (see figure 7) was proved recently by Tsukamoto [Ts], confirming a previous conjecture 
of Adams. Here we prove several related results, among others the following: 

Theorem 1.1 For ^ < 4, all A:-almost positive unknot diagrams are triviaUzable by crossing number reducing wave 
moves and factor slides. 

A wave move is shown in figure 6, and a factor slide in figure 2 (b). 

For fe-almost positive diagrams the description in the case k = I (unknotted twist knot diagrams and possible 
nugatory crossings) was written down in [St3]. It was, though, previously known to Przytycki, who observed it 
as a consequence of Taniyama's result [Ta]. Their joint work had been announced long ago, but the fiiU paper was 
not finished until very recently [PT]. This description includes and concretifies Hirasawa's result [Hi] on almost 
special alternating diagrams. For 2-almost positive diagrams (in particular 2-almost special alternating diagrams) 
the result is given in [St2]. Now we settle the cases A: < 4 in the stated way. 

This theorem is also quite analogous to the result' in [NO] for 3-bridge diagrams, and for arborescent (or Conway- 
algebraic) diagrams, which is a consequence of Bonahon-Siebenmann's classification of arborescent links. A partial 
writeup of their (still unpublished) work, which covers the treatment of the unknot, is given in [FG]. 

A tongue move is a special type of wave move, preserving the property 'almost alternating' . From this point of 
view, we can extend Tsukamoto's (and Hirasawa's) result for k = I in special diagrams to < 5 (see corollary 5.2 
and theorem 5.1). In fact, this extension was one of the motivations for our attention to this type of problem. We 
can apply our work also to give polynomial estimates on the number of Reidemeister moves needed for unknotting, 
which has been recentiy studied by various authors [HL, HN, Hy] (see proposition 5.4). 

From a different perspective, a factor slide is a (very special) type of preserving wave move. Then theorem 1.1 
confirms in our case, in a stronger form, a conjecture (conjecture 5.1), stating that preserving and reducing wave 
moves in combination suffice to trivialize unknot diagrams. Example 5.1 shows that our stronger statement is not 
true in general, and the assumption < 4 in the theorem cannot be improved. 

The work on theorem 1.1 allows us to address two related problems which have been given some attention in the 
Uterature. The following result relates to the non-triviaUty problem of Unk polynomials. 

was informed, though, of a possible gap in its proof. 
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Theorem 1.2 Any non-trivial ^-almost positive knot has non-trivial skein polynomial P for k <4 and non-trivial 
Jones polynomial V for A: < 3. 

So far, only the cases k^O,l were known (see [St6]). For P, the result follows from the proof of theorem 1 . 1 almost 
directly. For V, we combine the skein and Kauffman bracket properties of the Jones polynomial in [BMo, St6, St8] 
with some arguments about the signature and Gabai's geometric work [Ga2, Ga3]. (They allow us to reduce the 
necessary computations to a minimum.) 

The proof of theorem 1 . 1 can be applied in some form not only to the trivial, but more generally to an amphicheiral 
(achiral) knot (see corollary 5.4). We can then obtain the classification of these knots. 

Theorem 1.3 The A:-almost positive achiral knots for k <4 are those of 2k crossings, that is, 4i for A: = 2; 63 and 
3i#!3i for A; = 3; and 83, 89, 812, 817 818, and 4i#4i for k = 4. 

This property was known for A: < 2 by [PT]; prior to latter's completion, written account was given in [St6] for 
k <1 and [St2] for k = 2. Theorem 1.3 adds the cases A: = 3,4. It was obtained in [St6] for alternating prime knots 
(independently provable using the work in [Th]), and checked there also for prime knots of < 16 crossings. The 
proof of theorem 1.3 will consist in extending the arguments for theorem 1.1 and simplifying diagrams of such 
knots to these checked low crossing cases (see corollary 5.4). 

A final application concerning positivity is the determination of the positive knots of signature 4 (theorem 6.1). 
Again the result for signature 2 (namely, that these are precisely the positive knots of genus 1) is a consequence of 
Taniyama's work [Ta]. Our theorem is the first non-trivial explicit step beyond Taniyama toward the generid case 
of the conjecture that positive knots of only finitely many genera have given signature; see |Stl5, Stl2|. 

The later sections of the paper extend the apphcations of generators and regularization to alternating knots. In §7, 
we use a regularization of the skein polynomial and the work of Murasugi-Przytycki [MP] to show 

Theorem 1.4 The Morton-WiUiams-Franks braid index inequahty MWF is exact on alternating knots of genus up 
to 4. 

We will also confirm a conjecture of Murasugi-Przytycki (conjecture 2.1) for such knots. Theorem 1.4 complements 
the results in [Mu] for fibered and 2-bridge knots; it comes close to the examples of strict MWF inequality of a 4- 
component genus 3 (alternating) Unk and a genus 6 knot found in [MP]. Evidence from some computations during 
its proof led us to conjecture an improvement of Ohyama's [Oh] braid index inequality for special alternating links 
(§7.5). We confirm this stronger inequality (apart from knots of genus up to 4) also for arborescently alternating 
links. 

Our study of Murasugi-Przytycki' s index requires also to clarify and correct an inexactness in [MP], which affects 
the proof of their main upper braid index estimate (see §7.2). We revealed a shght discrepancy between their 
definition of graph index and the diagrammatic move they introduce to reduce the number of Seifert circles. We 
will be able to justify their estimates, but still there is some cost, in that the correspondence between a diagram and 
(its Seifert) graph becomes (in general) lost during the recursive calculation of the index (using their old definition). 
This oversight seems to propagate to other papers and may cause a problem at some point. We will explain how to 
define, on the level of Seifert graphs, the "right" index w.r.t. their move. 

In §8 we develop a method of constructing a Bennequin surface of links for a minimal genus canonical surface. 
The number of strings of the resulting braid is generally low, and can be calculated by modifying our corrected 
version of graph index. We apply this construction to alternating knots of genus up to 4, and show that one can 
span for these knots a Bennequin surface on a minimal string braid. Bennequin [Be] proved such a result for all 
3-braid hnks, and Hirasawa (unpublished) for the 2-bridge links. In contrast, knots lacking such surfaces are known 
for braid index 4 and genus 3. We will see how to apply the Murasugi-Przytycki move keeping a minimal genus 
surface, finally converting it into a minimal string Bermequin surface. 

The final section §9 deals with the Alexander polynomial of an alternating knot. We consider first a conjecture of 
Hoste about the roots of the Alexander polynomial. We develop several tests based on the generator description, 
and apply them to confirm this conjecture on knots up to genus 4 (theorem 9.1). 
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Another conjecture we treat is the log-concavity conjecture of [St 16]. It states that the square of each coefficient of 
the Alexander polynomial of an alternating link is not less than the product of its two neighbors. This impUes Fox's 
"trapezoidal" conjecture 9.3. We will verify both conjectures for knots up to genus 4 (theorem 9.5). In this case it 
was possible to extend the result to Unks (theorem 9.6). 

As another qualitative extension of the Fox conjecture, we wiU conclude that the convex hull of alternating knot 
polynomials of given genus is a polytope, and we can determine this polytope (i.e. the complete set of linear 
inequalities satisfied by the coefficients of Alexander polynomials of alternating knots) up to genus 4 in §9.3. Apart 
from an improvement of the trapezoidal inequalities, we will compare our result also to the inequalities obtained 
by Ozsvath-Szabo using knot Floer homology [OS]. (Their inequalities give an alternative proof of the trapezoidal 
conjecture for genus 2.) In-Dae Jong [Jn] used the generator description (theorem 2.12) to prove the log-concavity 
conjecture and then, following the discussion in §9.3, to give the complete set of linear inequaUties for genus 2. 



2 Preliminaries 
2.1 Graphs 

A graph G will have for us possibly multiple edges (edges connecting the same two vertices), but usually no loop 
edges (edges connecting one and the same vertex). By V{G) we will denote the set of vertices of G, and by E{G) 
the set of edges of G (each multiple edge counting as a set of single edges); v(G) and e{G) will be the number of 
vertices and edges of G (thus counted), respectively. 

For a graph, let the operation 



(adding a vertex of valence 2) be called bisecting and its inverse (removing such a vertex) unbisecting (of an edge). 
We call a graph G' a bisection of a graph G with no valence-2-vertices, if G' is obtained from G by a sequence of 
edge bisections. We call a bisection G' reduced, if it has no adjacent vertices of valence 2 (that is, each edge of G is 
bisected at most once). Contrarily, if G' is a graph, its unbisected graph G is the graph with no valence-2- vertices, 
of which G' is a bisection. 

Similarly, a contraction is the operation 



and a decontraction its inverse. 

The doubling of an edge consists in adding a new edge cormecting the same two vertices. 

A graph is n-connected, if n is the minimal number of edges needed to remove from it to discormect it. (Thus 
cormected means 1-cormected.) Such a collection of edges is called an n-cut. 

Hereby, when we delete an edge, we understand that a vertex it is incident to is not to be deleted too. In that sense, 
the set /y of edges incident to a given vertex v always forms a cut - if we delete these edges, v gets an isolated 
component, so the graph is not cormected anymore. A cut vertex is a vertex which discormects a graph, when 
removed together with all its incident edges. 

A graph G is planar if it is embeddable in the plane and equipped with a fixed such planar embedding. Observe 
that there is a natural bijection of edges between a planar graph G and its dual graph G*; in that sense we can talk 
of the dual e* G E{G*) of an edge e G E{G). The operations doubUng and bisection become dual to each other. 
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2 Preliminaries 



2.2 Knots and diagrams 

A crossing pin a knot diagram D is called reducible (or nugatory) if it looks like on the left of figure 1. D is called 

reducible if it has a reducible crossing, else it is called reduced. The reducing of the reducible crossing p is the 
move depicted on figure 1. Each diagram D can be (made) reduced by a finite number of these moves. 




Figure 1 

We assume in the following all diagrams reduced, unless otherwise stated. 




{a) ib) 

Figure 2: Diagram connected sum and factor slide move 

Part (a) of figure 2 displays the connected sum D = A#B of the diagrams A and B. Latter are called factors of D. 
The connected sum on diagrams is uniquely determined only up to the move shown in part (b) of the figure (and 
the mirror image of that move). We wiU call it a factor slide. If a diagram D can be represented as the connected 
sum of diagrams A and B, such that both A and B have at least one crossing, then D is called composite, otherwise 
it is called prime. A knot of link K is prime if whenever D = A#B is a composite diagram of K, one of A and B 
represent an unknotted arc (but not both; the unknot is not prime per convention). 

A diagram D is connected if its curve is a connected set in R^, that is, there is no closed curve y disjoint from D 
such that both the interior and exterior of y have non-trivial intersection with D. Otherwise D is disconnected or 
split. A Unk is split if it has a split diagram, and otherwise non-split. 

Theorem 2.1 ([Me]) If D has a prime alternating non-trivial diagram of K, then K is prime. 

The (Seifert) genus g{K) resp. Euler characteristic x(^) of a knot or link K is said to be the minimal genus resp. 
maximal Euler characteristic of Seifert surface of K. For a diagram D of K, g{D) is defined to be the genus of the 
Seifert surface obtained by Seifert's algorithm on D, and x{D) its Euler characteristic. Let c{D) denote the number 
of crossings of D and n{D) = n{K) the number of components ofDoxK (so n{K) = 1 if is a knot). Write s{D) 
for the number of Seifert circles of Z). Then %(Z)) = s{D) - c{D) and 2g{D) =2- n{D) - %(Z)). 

Theorem 2.2 (see [Mu2, Cw, Ga, Cr]) If D has an alternating or positive diagram of K, then g{K) = g{D) and 
X{D)=x{K). 

The crossing number c{K) is the minimal crossing number of all diagrams D of K. The canonical genus g{K) 
resp. canonical Euler characteristic x{K) is defined as the minimal genus resp. maximal Euler characteristic of all 
diagrams of K. In general we can have g{K) < g{K), that is, no diagrams of K of minimal genus (see [Mo]). 

The writhe, or (skein) sign, is a number ±1, assigned to any crossing in a link diagram. A crossing as in figure 3(a) 
has writhe 1 and is called positive. A crossing as in figure 3(b) has writhe —1 and is called negative. The writhe of 
a link diagram is the sum of writhes of all its crossings. 

Let c± (D) be the number of positive, respectively negative crossings of a diagram D, so that c{D) = c+ (D) + c_ (D) 
and w{D) = c+ (D) — c_ {D) . Let c± {K) for a knot K denote the minimal number of positive resp. negative crossings 
of a diagram of K. 
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Figure 3 



A diagram is positive if all its crossings are positive. A diagram is almost positive if all its crossings are positive 
except exactly one. A knot is positive if it has a positive diagram. (See e.g. [CM, O, Yo, Zu].) It is almost positive 
if it is not positive but has an almost positive diagram. More generally a diagram D is k-almost positive if it has 
exactly k negative crossings, i.e. c_ (D) = k, and a knot K is A:-almost positive if it has a fe-almost positive, but no 
k — 1-almost positive diagram, i.e. c_ (K) = k. We will sometimes call the switch of crossings of a diagram D so 
that all become positive the positification of D. 

Bennequin's inequality (theorem 3 in [Be]) can be stated, using (as explained in [St]) the work by Vogel [Vo], thus: 
Theorem 2.3 If D is a diagram of a knot ^, ihsag{K) > g{D)-c-{D). 
In particular, if D is a diagram of the unknot, then C-{D) >g{D). 

We call a crossing p connected to a Seifert circle s also adjacent or attached to s. The valency of a Seifert circle s 
is the number of crossings attached to s. We call a Seifert circle negative if only negative crossings are attached to 
it. Let {D) be the number of negative Seifert circles of D. 

Bennequin's inequality was improved by Rudolph [Ruj. 
Theorem 2.4 If Z) is a diagram of a knot K, then 



Here gs{K-) is the smooth slice genus of K. 

We will refer to (2) as the Rudolph-Bennequin inequality. 

A diagram is special if no Seifert circle contains other Seifert circles in both regions it separates the plane into. 
Such Seifert circles are called separating. It is an easy observation that for connected diagrams two of the prop- 
erties alternating, positive/negative and special imply the third. A diagram with these properties is called special 
alternating. A knot is special alternating if it has a special alternating diagram. Such knots were introduced and 
studied by Murasugi [Mu] and have a series of special features. Contrarily, all knots have a special (not necessarily 
alternating) diagram. Hirasawa [Hi2] shows how to a modify any knot diagram D into a special diagram D' so that 
g{D) ~ g{D'). (Actually, the canonical surfaces of D and D' are isotopic.) 

A diagram is almost alternating [Ad, Ad3, Ad2, GHY] if it can be turned by one crossing change into an alternating 
one. A knot is almost alternating, if it has an almost alternating diagram, but is not alternating. 

The index ind (s) of a separating Seifert circle s is defined as follows: denote for an inner crossing (i.e., attached 
from the inside) of i a letter H\ and for an outer crossing a letter 'o' cyclically along s. Then ind {s) is by definition 
the miiumal number of disjoint subwords of the from i" or o" {n > 0) of this cychc word. For example, the Seifert 
circle s in figure 9 on page 17 has index 4. 

2.3 Diagrammatic moves 

Deflnition 2.1 Aflype is a move on a diagram shown in figure 4. We say that a crossing admits a flype if it can be 
represented as the distinguished crossing in the diagrams in the figure, and both tangles have at least one crossing. 



g{K) > gs{K) > g{D)-C-{D)+S-{D). 



(2) 



By the fundamental work of Menasco-Thistlethwaite, we have a proof of the Tait flyping conjecture. 
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Figure 4: A flype near the crossing p 




type A type B 

Figure 5: A flype of type A and B 

Theorem 2.5 ([MT]) For two alternating diagrams of the same prime alternating link, there is a sequence of flypes 
taking the one diagram into the other. 

We introduced (see [SV]) a distinction of flypes according to the orientation near the crossing p at which the flype 
is performed. See figure 5. An important observation is that each crossing admits at most one of the types A and B 
of flypes, and this remains so after applying any sequence on flypes on the diagram. 

A bridge is a piece of a strand of a knot diagram that passes only crossings from above. The length of the bridge 
is the number of crossings passed by it (excluding the initiating and terminating underpass). A tunnel is the mirror 
image of a bridge. 

A wave move is a replacement of a bridge a of length h by another one b of length h- We will assume throughout 
that h < h- The move is (crossing number) reducing, if I2 < h (see figure 6 or [StK] for example), and (crossing 
number) preserving, if I2 ~ h- Elsewhere a wave move is also called a {li,l2)-pass. Note that a (l,0)-pass is the 
removal of a nugatory crossing (much like in figure 1 , except that P is flipped), and a ( 1 , 1 ) -pass is exactly the factor 
slide of figure 2 (b). We will usually consider only reducing wave moves, except for the case Zi = Z2 = 1 ■ Obviously, 
such a move works for tunnels instead of bridges and we will not distinguish between both, unless clearly stated. 




Figure 6: Wave-moves. The number of strands on left and right of the shaded cicrle may vary. It is 
only important that the parities are equal resp. different, and that the left-outgoing strands are fewer 
that the right-outgoing ones. 



Adams introduced a tongue move allowing to build more complicated almost alternating diagrams from a given 
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one. This move is shown in figure 7. Herein the crossing needed to be switched to obtain an alternating diagram is 
encircled; we call this crossing dealternator. 




Figure 7: A tongue move between two almost alternating diagrams. The encircled crossing is to be 
switched to obtain an alternating diagram. 

Adams formulated a conjecture, stating how to recognize the unknot in almost alternating diagrams, which was 
proved recently by Tsukamoto. 

Theorem 2.6 (Tsukamoto [Ts]) An almost alternating unknot diagram is trivializable by tongue moves, flypes, and 
crossing number reducing Reidemeister I and II moves. 

A tongue move is a special type of wave move, preserving the property almost alternating. In that sense theorems 
1.1 and 5.1 can be thought of as extending Tsukamoto's result in special diagrams. 

For < 10 crossings we use the numbering of prime knots of [Ro]. For knots from 1 1 to 16 crossings our numbering 

is that of KnotScape [HT]. Latter is reorganized so that non-alternating knots are appended after alternating ones 

(of the same crossing number), instead of using 'a' and 'n' superscripts. 

We write ID for the mirror image of D, and \K denotes the mirror image of K. Clearly g{\D) = g{D) (and therefore 
g{K)=g{]K)),sindg{]K)=g{K). 



2.4 Link polynomials 

LetX e Z[f,f"']. The minimal or maximal degree rmndegX ormaxdegZis the minimal resp. maximal exponent of 
/ with non-zero coefficient in X. Let spaujX = maxdeg,X — mindeg,X, the span of breadth of X. The coefficient 
in degree d of f in X is denoted \X\fd or \X\d- The leading coefficient maxcfZ of X is its coefficient in degree 
max degX. If X e 'L[x^\x^% then max deg^^ X denotes the maximal degree in xi . Minimal degree and coefficients 
are defined similarly, and of course [X]^ is regarded as a polynomial mx^^. 

The skein polynomial P [F&, LM] is a Laurent polynomial in two variables / and m of oriented knots and links and 
can be defined by being 1 on the unknot and the (skein) relation 

r'/.(X) + "'(X) =-"■"()()■ 

(The convention differs from [LM] by the interchange of / and /^'.) We will denote in each triple as in (3) the 
diagrams (from left to right) by D+, D and Do- For a diagram D of a link L, we will use all of the notations P{D) = 
Pd = PD{l,ni) = P{L) etc. for its skein polynomial, with the self- suggestive meaning of indices and arguments. 

The Jones polynomial [J] V, and (one variable) Alexander polynomial [Al] A are obtained from P by the substitu- 
tions 

V{t) = P{-it,i{t-'l^-t"^)), (4) 
A(0 = P(/,/(f'/2-f-i/2)), (5) 

hence these polynomials also satisfy corresponding skein relations. (In algebraic topology, the Alexander polyno- 
mial is usually defined only up to units in the present normalization is sothatA(?) = A(l/;) andA(l) = 1.) 
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We will use sometimes instead of A also the Conway polynomial [Co] V(z) with A(f ) = V(f^/-^ — ?~^/-^). V satisfies 
the skein relation V(D+) — V(D_) = zV(Do). Note that maxdeg V = 2maxdegA, which we use in particular to 
implicitly restate some of the results of [Cr] in the sequel. 

The Kauffman polynomial [Kf] F is usually defined via a regular isotopy invariant A(a,z) of unoriented Unks. We 
use here a slightly different convention for the variables in F, differing from [Kf, Th] by the interchange of a and 
a^^. Thus in particular we have for a link diagram D the relation F{D){a,z) = a*'-^'A(£))(a,z), where A{D) is the 
writhe-urmormalized version of the polynomial, given in our convention by the properties 

MX)+^(X) =^(MX)+A()()), 

A()0)=«-'A(|); A(Vo)=«A(|), 
A(0) = 1- 

The Jones polynomial V is obtained from F (in our convention) by the substitution (see [Kf2, §111]) 

v{t) = F{-t'/\t'/'+r'/'). 

An alternative description of V is given by the Kauffman bracket in [Kf2], which we recall next. The Kauffman 
bracket [D] of a diagram D is a Laurent polynomial in a variable A, obtained by summing over all states the terms 



i#A-#B 



(_A2-A-2) 



2\\S\-l 



(6) 



A state is a choice of splittings of type A or B for any single crossing (see figure 8), #A and #B denote the number 
of type A (resp. type B) spUttings and |>S| the number of (disjoint) circles obtained after all spUttings in a state. 




Figure 8: The A- and B-corners of a crossing, and its both splittings. The corner A (resp. B) is the 

one passed by the overcrossing strand when rotated counterclockwise (resp. clockwise) towards the 
undercrossing strand. A type A (resp. B) splitting is obtained by connecting the A (resp. B) corners of 
the crossing. It is useful to put a "trace" of each splitted crossing as an arc connecting the loops at 
the splitted spot. 

The Jones polynomial of a link L is related to the Kauffman bracket of some diagram D of L by 



(7) 



A=f-V4 



Let the A-state of D be the state where all crossings are A-spUced; similarly define the B-state. We call a diagram 
A-(semi)adequate if in the A-state no crossing trace (one of the dotted lines in figure 8) connects a loop with itself. 
We call such a trace a self-trace. Similarly we define B-(semi)adequate. A diagram is semiadequate if it is A- or 
B-semiadequate, and adequate if it is simultaneously A- and B-semiadequate. A link is adequate/semiadequate if it 
has an adequate/semiadequate diagram. 

Theorem 2.7 ([Stll]) For a semiadequate knot (or link) diagram D, we have V{D) ^ 1 (or V{D) ^ (-i^/^ - 

j-l/2-)n(£>)-l)_ 

After the conversion (7), we see that the minimal degree of t to which the sum (6) contributes occurs in the A-state 
A{D). For our subsequent arguments, this degree can be more conveniently written for a knot diagram D as 



m{D):=g{D)-\c-{D) + '^ 



\m\ 



(8) 



2.5 The signature 
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If a diagram is A-adequate, only the A-state contributes in degree m{D), and the coefficient is ±1 (see [LT]). In 
Bae-Morton [BMo], the contribution of the sum of (6) in degree m{p) for general diagrams D was studied. The 
following easy property will be useful. 

Call a self-trace isolated, if it does not pair up with another self-trace like 



Lemma 2.1 (Bae-Morton [BMo]) If the A-state of D has an isolated self-trace, then the contribution of the sum of 
(6) in degree m{D) vanishes, that is, mindegV (D) > m{D). 

Let F{K) e Z[a='=\z] be the Kauffman polynomial of a knot K and Qxiz) = Fk{1,z) be the BLMH polynonoial 
[BLM,Ho]. Let further 

a-{K) = max {m- 1 : [F{K)]^i^ y^O} and a+{K) = max{m + l : [F{K)]^,^„ y^O} . (9) 

It easily follows that maxdeg^F(K) < a+{K) +fl_(/r). Moreover, if the r.h.s. is positive, strict inequality holds, 
because the substitution F{i,z) = 1 shows that max.cf^F{K) cannot be a single monomial (in a). 

In [Th], Thistle thwaite proves that 

c±iK)>a±{K), (10) 

with equality if and only if A" is A resp. Z?-semiadequate. Let us say in the following that a (non-strict) inequality of 
the form 'A > B' is sharp or exact ifA—B, and strict otherwise (i.e. if A > B). 

Adequate (in particular alternating) diagrams make both inequaUties in (10) simultaneously sharp. It follows from 
these inequalities that for every non-trivial knot K, 

maxdegQ{K) < maxdeg^F{K) < c+{K) + c^{K). (11) 

(If c- (K) = c+{K) = 0, then K is simultaneously positive and negative, and so is trivial; see for example [St6], or 
the below remarks on the signature.) 

Note that for P and F there are several other variable conventions, differing from each other by possible inversion 
and/or multipUcation of some variable by some fourth root of unity. 



2.5 The signature 

The signature o is a Z- valued invariant of knots and links. Originally it was defined terms of Seifert matrices IRo]. 
We have that o(L) has the opposite parity to the number of components of a link L, whenever the determinant 
det(L) = I Ai(— 1) I 7^ 0. This in particular always happens for L being a knot (since Ai(— 1) is always odd in this 
case), so that a takes only even values on knots. Most of the early work on the signature was done by Murasugi 
[Mu5], who showed several properties of this invariant. 

Then, for links L±^o with diagrams as in (3), we have 

a(L+)-a(L_) G {0,1,2} (12) 

o(L±)-o(Lo) e {-1,0,1}. (13) 

(Note: In the first property one can also have {0,-1,-2} istead of {0, 1,2}, since other authors, Uke Murasugi, 
take a to be with opposite sign. Thus (12) not only defines a property, but also specifies our sign convention for a.) 

Further, Murasugi found the following important relation between C7(^) and det(^) for a knot K. 



a{K) = (4) <^ det{K) = 1 (4) 
a{K)=2{4) ^ det{K) = 3{4) 



(14) 
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If det = 1, then even 8 | a, because of the property of signatures of unimodular quadratic forms. 

These conditions, together with the initial value o(0) = for the unknot, and the additivity of a under spUt union 
(denoted by 'U') and connected sum (denoted by '#') 

a{Li#L2) = o(LiUL2) = o(Li)+o(L2), 

allow one to calculate o for most links (incl. all knots). The following further property is very useful: o{\L) = 
—g{L), where !L is the mirror image of L. 

If A" is a positive knot, then c{K) > [CG] . Przy lycki's concern was to improve and extend this result. In particular, 
o{K) > 4 if g{K) > 2; also o{K) > if is almost positive or 2-almost positive, except a twist knot. See [St3, St7, 
St2] or §6 below for written (though not identical) proofs. 

2.6 Braid index and skein polynomial 

The braid group Bn on n strands (or strings) is considered to be generated by the Artin standard generators Gi for 
i = 1 , . . . , n — 1 . These are subject to relations of the type [a,- , Gj] = 1 for \i — j\ > 1 , which we call commutativity 
relations (the bracket denotes the conomutator) and Gi+iGiGi+i = a,a,+ia„ which we call Yang-Baxter (or shortly 
YB) relations. 

The braid index b{L) of a link L is the smallest number of strands of a braid P whose closure P is L. See [Mo, FW, 
Mu4]. (Alexander's theorem asserts that L = P for some braid p.) 

In [Mo, FW] it was proved that 



the Morton-Williams-Franks (MWF) inequality. Since we will need the left-hand side of this inequality later, let us 
write for it mwf (L) and call it the Morton-Williams- Franks bound for b(L). The inequality (15) results from two 
other inequalities, due to Morton, namely that for a diagram D, we have 



Williams-Franks showed these inequalities for the case of braid representations. Later it was observed from the 
algorithm of Yamada [Ya] and Vogel [Vo] that the braid version is actually equivalent to, and not just a special case 
of, the diagram version. (These algorithms allow to turn any diagram D into a braid diagram without altering s{D) 
and w(Z)).) Nonetheless we will refer below to (16) as 'Morton's inequalities'. 

These inequalities were later improved in [MP] in a way that allows to settle the braid index problem for many 
Unks (see §7 or also [Oh]). For this purpose, Murasugi-Przytycki developed the concept of index of a graph. We 
recall some main points of Murasugi-Przytycki' s work, referring to [MP] for further details, and cautioning to the 
correction explained in §7.1-7.3 below. 

Deftnition 2.2 Let G be a signed graph (each edge carries a sign + or — ). For a vertex v in G let Gy = G/v be the 
graph obtained by contracting the star star v of v, that is, the set of edges of which v is one of the endpoints. Let G^ 
be the graph obtained from G by deleting all these edges and v. 

We say that v is a cut vertex if G" is discormected. A cut vertex decomposes G into a block sum or join Gi * G2 of 
two graphs Gi,2. If G = Gi * . . . * G„ and all G, have no cut vertex, the G, will be called block components or join 
factors of G. 

Definition 2.3 We define (recursively) a sequence of edges /i = (ei , . . . , e„) to be independent in a graph G, if the 
following conditions are satisfied. 

1 . The empty (edge) sequence is independent per definition. 

2. Let e\ connect vertices vi 2- Then we demand that e\ is simple, i.e. there is no other edge connecting vi 2, and 
that 62, • • • ,e„ is independent in (one of) Gyj or Gyj (i.p. e2, . . . ,e„ are disjoint from the set of edges incident 
to vi or V2 resp.). 




(15) 



\-s{D)-{-w{D) < mindeg;P(£)) < maxdeg;P(£)) < s{D) - 1 -{-w{D) . 



(16) 
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An independent set is a set of edges admitting an ordering as an independent sequence. 

The index ind(G), resp. positive index ind + (G) and negative index ind_(G) of G are defined as the maximal 
length of an independent edge set (or sequence), resp. independent positive or negative edge set/sequence in G. A 
sequence is maximal independent if it realizes the index of G. 

(This index is to be kept sttictly apart from the index of a Seifert circle of §2.2. Both are not unrelated, but we do 
not investigate about their relation, and use them in quite separate contexts.) 

Now to each link diagram D we associate its Seifert graph G = r(£)), which is a plane bipartite signed graph. 
It consists of a vertex for each Seifert circle in D and an edge for each crossing, coimecting two Seifert circles. 
Each edge is signed by the skein sign of the crossing it represents. We will for convenience sometimes identify 
crossings/Seifert circles of D with edges/vertices of G. Let also ind (±) [D) = ind(-i-) {T{D)). 

Proposition 2.1 (see [MP, (8.4) and (8.8)]) If D is a diagram of an oriented link L, then 

maxdeg,P(L) < w{D) + s{D) - I - lmA+{D) (17) 

mindeg,P(L) > w(D) - + 1 +2ind_(D) (18) 

b{L) < mpb (£)):=*(£)) -ind (£)). (19) 

For any diagram D, we have 

ind+(D) +ind-(D) > md{D) . (20) 

For alternating (and more generally homogeneous [Cr]) diagrams D equality holds, because each join factor of 
r(£)) contains only edges of the same sign. This implies that if in such diagrams (17), (18) are sharp, then (15) and 
(19) become sharp, too. 

It is clear that one can reconstruct D from r(D) (when latter is given in a planar embedding). If r(D) has block 
components G„ then we call the diagrams Z); with r(Z),) = G; the Murasugi atoms of D. An alternative way to 
specify D, is to say that they are the prime factors of the Murasugi summands of D (see definition 3.1 below, and 
[QW]). 

The following theorem of Murasugi-Przytycki is important: 

Theorem 2.8 (theorem 2.5 in [MP]) The index is additive under block sum of bipartite graphs, i.e. ind (Gi * Gi) = 
ind(Gi) +ind(G2) if Gi,2 are bipartite. 

We will treat below, simultaneously to (the sharpness of) MWF, the following conjecture of theirs. 
Conjecture 2.1 (Murasugi-Przytycki) If Z) is an alternating diagram of a link L, then b{L) = mpb (D). 

2.7 Genus generators 

Now let us recall, from [St4, St2], some basic facts concerning knot generators of given genus. An explanation is 
given also in section 5.3 in [Cr2]. (There are several equivalent forms of these definitions, and we choose here one 
that closely leans on the terminology of GauB diagrams; see for example [St].) We will also set up some notations 
and conventions used below. The situation for links is discussed only briefly here, and in much more detail in §3. 

Definition 2.4 We caU two crossings p,q in a knot diagram linked, and write p fl ^, if passing their crossingpoints 
along the orientation of D we have the cyclic order pqpq, and not ppqq. 

Definition 2.5 Let D be a knot diagram, and p and q be crossings. 

(i) We caU p and q ( twist) equivalent, ^ ~ p, if for aU r ^ p, ^ we have rdp <s=^ rdq. 
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(ii) We call p and q '^-equivalent and write p'^ qif p and ^ are equivalent and pf/tq. 

(iii) Similarly p and ^ are called '*' -equivalent, p'^ q,\ip and ^ are equivalent and pf\q. 

(iv) Finally, call two crossings p and q Seifert equivalent, if they connect the same two Seifert circles. 

Let us record the following easy but useful observation. 

Leimna 2.2 T-equivalent crossings are Seifert equivalent. The converse is true in special diagrams. □ 

Definition 2.6 A ^-equivalence class consisting of one crossing is called trivial, a class of more than one crossing 
non-trivial. A '^-equivalence class is reduced if it has at most two crossings; otherwise it is non-reduced. 

Definition 2.7 Let t{D) be the number of ^-equivalence classes of D. For ; = 1 , . . . ,t{D) let ti{D) be the number 
of crossings in the j'-th ~-equivalence class. Then for j = 1,. . . ,f(D) and j — 1,. . ■,ti{D) let p{D,iJ) be the j-th 
crossing in the i-th ~-equivalence class of D. 

Definition 2.8 A move or twist at a crossing x in a diagram Z) is a move, which creates a pair of -^-equivalent 
crossings to x. (This is well-defined up to flypes.) We will call it positive or negative, depending on whether it acts 
on a crossing of the according sign. 

Definition 2.9 An alternating diagram D is called irreducible or generating diagram, if all ^-equivalence classes 
are reduced, that is, ti{D) < 2 for ; = 1 , . . . ,t{D). An alternating knot K is called generator if some of its alternating 
diagrams is generating. The diagrams obtained from D by ^ moves and crossing changes form the sequence or 
series {D) of D. 

(In many cases it will be useful to restrict oneself in (D) to alternating or positive diagrams.) 

Observe that, since ^-equivalence is invariant under flypes, theorem 2.5 impUes that some alternating diagram of 
K is generating if and only if all its alternating diagrams are so. 

A flype in figure 4 is called trivial if one of the tangles P, Q contains only crossings equivalent to the crossing 
admitting the flype. A flype is of type A if the strand orientation is so that strands on the left/right side of each 
tangle are directed equally w.r.t. the tangle (i.e. both enter or both exit). Otherwise it is a flype of type B. Compare 
[SV]. So the property a crossing to admit a type A resp. type B flype is invariant of the resp. ^-equivalence 
class. 

Tlieorem 2.9 (LSt4J) There exist only finitely many generators of given genus. AH diagrams of that genus can be 
obtained from diagrams of these generators, under twists, flypes, and crossing changes. 

The finiteness of generators, together with the Flyping theorem [MT], shows 

Tlieorem 2.10 (see [St4]) Let a„^j be the number of prime alternating knots K of genus g{K) = g and crossing 
number c{K) = n. Then for ^ > 1 

ya„,^ = -^i^, 

for some polynomial Rg G Z[x], and Pg,dg € N. Alternatively, this statement can be written also in the following 
form: there are numbers pg (period), ng (initial number of exceptions) and polynomials Pg,i,- ■ ■ ,Pg,pg € Q[n] with 
an,g = Pg,n mod pg («) for n>ng. 

This was explained roughly in [St4], and then in more detail in [SV], where we made effort to characterize the 
leading coefficient of these polynomials Pg^i. Even if the polynomials vary with a very large period pg, the leading 
coefficients depend only on the parity of n. The degrees of all Pg^t are also the same, and equal to 1 less than the 
maximal number of ~ -equivalence classes of diagrams of canonical genus g, with the exception g = l,m which 
case this degree is 1 or 2 dependingly on whether / is even or odd. 

In practice (in particular as we will see below) it is important to obtain the list of generators for small genus. Genus 
one is easy, and also observed independently. 



2.7 Genus generators 
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Theorem 2.11 ([St4]; see also [Ru]) There are two generators of genus one, the trefoil and figure-8-knot. 



Genus two and three require much more work. For suggestive reasons, it is sufficient to find prime diagrams, and 
by theorem 2.1, prime generators. 



Theorem 2.12 ([St2]) There are 24 prime generators of genus two, 5i, 62, 63, 75, Tg, 7?, 812, 814, 815, 923 , 925, 
938, 939, 941, IO58, IO97, lOioi, IO120, 11 123, 11 148, 11329, 12io97, 12i202, and 134233, and 4017 prime generators of 
genus 3. 



A classification (by means of obtaining the list of prime generators) for genus ^ = 4 is also possible, and will be 
explained below, as well as a general statement in theorem 3.1. 

It follows from theorem 2.5 that the series of different (alternating) diagrams of the same generating knot are equiv- 
alent up to mutations. When using tests involving the polynomial invariants, which are invariant under mutations, 
it is legitimate that a priori we fix a single specific diagram Dfor each generator K, and work only with (the series 
of) this diagram. Then we write t{K) = t{D), ti{K) = ti{D) and p{K,i, j) = p(DJ,j), and speak of the sequence or 
series of K. With some simple observations we will be able to comfort us with the assumption in §7, while in §5 
more care is needed. 

Let us parametrize diagrams in the series of a generator K as ^^(xi, . . . ,xi), where / = t{K), the / ~-equivalence 
classes of K are ordered in some fixed way, and x, are defined as follows. 

For a trivial -^-equivalence (i.e. f, = 1), x, > 1 means a ~-equivalence class of 2xj — 1 positive crossings, or alterna- 
tively, the result of applying (x, — 1) fj-moves to a single positive crossing in the generator. If x, < 0, then we have 
a ^-equivalence class of 1 — 2xi negative crossings, that is, a negative crossing with (— x,) fj-moves applied. 

For a ^-equivalence class of f,- = 2 crossings, x,- > means a ^-equivalence class of 2xi positive crossings, or 
alternatively, the result of applying (x, — 1) f^-moves to one of the two positive crossings in the generator, x, — 
means that the two crossings have opposite sign, that is, form a trivial clasp after flypes. x, < means — 2x, negative 
crossings in the ^-equivalence class, that is, the result of (— 1 — x,) fj-moves on one of the negative two crossings 
in the generator. 

This convention will remain valid for the rest of the paper. Note that it imphes that we discard diagrams with 
crossings of different sign within the same -^-equivalence class (unless x, = and = 2). Such diagrams have a 
trivial clasp after flypes, and are of Uttle interest. We will call a -^-equivalence class positive or negative depending 
on the sign of its crossings. 

Turning to link diagrams, the twist (or move) is given up to mirroring by 



X ^ XXX- 

We call diagrams that cannot be reduced by flypes and inverses of the move (21) generating or t'2-irreducible. We 
know (in the case of knots, but we will extend this result below to hnks) that reduced knot diagrams of given genus 
g (with 1 — X — 2g) decompose into finitely many equivalence classes under ^ twists and their inverses. We call 
these coUections of diagrams series. 

Recall that in [St4] we called two crossings '^-equivalent, if after a sequence of flypes they can be made to form a 
reverse clasp ^/^^^ ; it is an exercise to check that this is an equivalence relation. Similarly we call (see [St2]) 

two crossings ^-equivalent, if after a sequence of flypes they can be made to form a parallel clasp • 

observed (see [St4, St2, STV]) that ~- and T-equivalent crossings of a knot diagram are linked with the same set 
of other crossings in the diagram, so we have an equivalence to the previous deflnition in the case of knots. 
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2.8 Knots vs. links 



To conclude our setup, let us make more precise the separation between knots and links in the following work. 

The methods developed in this paper put into prospect to adapt results about 'A:-almost positive knots' and 'alternat- 
ing knots of genus k' to statements that apply to 'fc-almost positive Z-component links' and 'alternating /-component 
hnks of genus k' foTk + l<k+l. We have largely waived on treating links for a technical reason: the way we 
designed our computation (see similarly remark 5.1). 

The results where links are covered are those in §3 (here the inclusion of Unks is essential and will be used else- 
where) and §7.5. They rely on purely theoretical arguments, and computation is not needed. To some extent, we 
managed to adapt computations to the link case, as is shown in theorem 9.6. However, for other parts more effort 
will be needed. We also expect that some statements for links would look less pleasant than for knots. 

3 The maximal number of generator crossings and ^-equivalence classes 
3.1 Generator crossing number inequalities 

As explained in the introduction, we must first spend some effort in estimates for the crossing number of generators 
of given canonical Euler characteristic. These estimates turn out to be rather sharp, and are a consequence of a 
detailed study of the special diagram algorithm of Hirasawa [Hi2] and myself [St9, §7]. 

Theorem 3.1 In a cormected link diagram!) of canonical Euler characteristic %(D) < there are at most 

t(D)<i if XPXO 

^^^-1 1 if%(£)) = 



-equivalence classes of crossings. If Z) is ij-irreducible and has n{D) hnk components, then 
c{D) < < 



4 if x(£>) = -landn(Z)) = l, 

2 ifxP)=0, 

-6x(£)) if X{D) < and n{D) = 2 - x(£>) , 

-5x{D)+n{D)-3 else. 



(23) 



Thus we settle the problem to determine the maximal crossing number of a generator for knots. 



Corollary 3.1 The maximal crossing number of a knot generator of genus ^ > 2 is lOg — 7. 



Proof. We know from [SV] that for any g>2, there are examples of generator diagrams with 10^ — 7 crossings. □ 

The inequality (22) is also optimal, and we call the generating diagrams D that make (22) exact maximal generating 
diagrams and their knots/hnks maximal generators. For knots these generators were studied in detail in [SV]. 

The main idea behind the description of diagrams of given canonical Euler characteristic was to show that they 
decompose into finitely many equivalence classes under t'2 twists and their inverses. In [St4] we showed this only 
for knots, but the case of hnks can be easily recurred to it. For a diagram Z) of a link L with n{L) components, 
one applies n — 1 = n(L) — 1 moves, which replace a positive/negative crossing of two different components by a 
parallel positive/negative clasp: 



% - XX' X - XX- 

We call this prodecure below a clasping. Thus D can be transformed into a knot diagram D', with 1 — x(Z)') = 
n-x(D). 



3.2 An algorithm for special diagrams 
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Although this simple argument establishes the picture qualitatively, it is not useful for an optimal estimate, and 
neither was our original approach in [St4] for knots. Then, in subsequent work [STV, SV] we established a relation 
between canonical Seifert surfaces for knot diagrams and 1 -vertex triangulations of surfaces, and obtained some 
partial information (certainly much better than in [St4]) on the maximal number of crossings and ^-equivalence 
classes of fj-irreducible knot diagrams of given canonical genus. Unfortunately, this method does not extent pleas- 
antly to links. We will thus introduce now a different approach, which is entirely knot theoretic and circumvents 
this problem. (Contrarily, there are insights of the old approach, which will also be used later, but which cannot be 
recovered.) This approach originates from an algorithm, first found by Hirasawa [Hi], to make any link diagram 
into a special one without altering the canonical Euler characteristic (in fact, even its isotopy type). 

We will apply this algorithm to prove the above result theorem 3.1, which is Ukely in its optimal and most general 
form. Before the proof of theorem 3.1, first we discuss Hirasawa' s algorithm. 

3.2 An algorithm for special diagrams 

Deiuiition 3.1 Seifert circles in an arbitrary diagram are called non-separating, if they have empty interior or 

exterior; the others are called separating. A diagram is called special if all its Seifert circles are non-separating. Any 
link diagram decomposes along its separating Seifert circles as the Murasugi sum (*-product) of special diagrams 
(see [Cr, §1]). 

In [BZ] it was proved that each link has a special diagram by a procedure how to turn any given diagram of the 
Unk into a special one. However, the procedure in this proof alters drastically the initial diagram and offers no 
reasonable control on the complexity (canonical genus and crossing number) of the resulting special diagram. A 
much more economical procedure was given by Hirasawa [Hi] and rediscovered a httle later independently in [St9, 
§7]. Hirasawa's move consists of laying a part of a separating Seifert circle s along itself in opposite direction (we 
call this move rerouting; it is the opposite of the wave move in figure 6), while changing the side of s dependingly 
on whether interior or exterior adjacent crossings to s are passed. See figure 9. 




Figure 9 

The move of [St9] is similar, only that this type of rerouting is applied to the Seifert circle connected to s by an 
crossing c exterior to s. This move lowers the canonical Euler characteristic by two, but by properly choosing to 
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reroute the strand above or below the rest of the diagram (that is, such that it passes all newly created crossings as 
over- or undercrossings), one obtains a trivial parallel clasp involving c, whose deletion raises the canonical Euler 
characteristic back by two. Then we obtain an instance of Hirasawa's move. 

Hereby, unlike in Hirasawa's original version of his algorithm, we take the freedom to alter the signs of the new 
crossings, as far as the isotopy type of the link, but not necessarily of the canonical Seifert surface is preserved. It 
is of importance to us only that the canonical Euler characteristic of the diagram is preserved. We assume that this 
freedom is given throughout the rest of this section. 

Hirasawa's algorithm is very economical - the number of new crossings added is linearly bounded in the crossing 
number, and even in the canonical Euler characteristic of the diagram started with. (Note, for example, that the 
braid algorithms of Yamada | Ya] and Vogel [Vo] have quadratic growth.) 

Using Hirasawa's algorithm we prove now 

Lemma 3.1 Any connected link diagram D of maximal number of ^-equivalence classes of crossings for given 
canonical Euler characteristic is special. Moreover, this is also true for any f^-irreducible link diagram of maximal 
crossing number, except if x{D) = — I and D is the 4-crossing (figure-8-knot) diagram. 

The following notions will be of particular importance in the proof: 

Definition 3.2 A region of a link diagram is a connected component of the complement of the (plane curve of) 
the diagram. An edge of D is the part of the plane curve of D between two crossings (clearly each edge bounds 
two regions). At each crossing p, exactly two of the four adjacent regions contain a part of the Seifert circles near 
p. We call these the Seifert circle regions of p. The other two regions are called the non-Seifert circle regions of 
p. If the diagram is special, each Seifert circle coincides with (the boundary of) some region. We call the regions 
accordingly Seifert circle regions or non-Seifert circle regions (without regard to a particular crossing). 

Note that two crossings are -^-equivalent iff they share the same pair of non-Seifert circle regions. 

Definition 3.3 We call two crossings a and in a diagram D neighbored, if they belong to a reversely oriented 
primitive Conway tangle in D, that is, there are crossings c\,...,c„ with a = ci and b = Cn, such that c, and c,+i 
form a reverse clasp in D. 

This is a similar definition to ~-equivalence, but with no flypes allowed. Thus the number of ^-equivalence classes 
of a diagram is not more than the number of neighbored equivalence classes of the same diagram, or of any flyped 
version of it. 

Proof of lemma 3.1. We consider first the second statement, that is, the one for the crossing number of fj- 
irreducible Unk diagrams. 

To show this, take a non-special reduced diagram D (not necessarily a generator). Apply flypes so that all ^- 
equivalent crossings are neighbored equivalent. (This is possible, because flyping in a flyping circuit is independent 
from the other ones. For the definition of flyping circuits and related discussion see [ST, §3]. Alternatively one can 
consult Lackenby's paper [La], where such diagrams are called 'twist reduced' .) 

We will show now that the application of Hirasawa moves and appropriate flypes augments the crossing number 
of the generator, in whose series the diagram hes, and preserves the condition that ^-equivalent crossings are 
neighbored equivalent. The flypes we will apply always reduce the number of separating Seifert circles, and so 
does any Hirasawa move. Thus we will be done by induction on the number of separating Seifert circles. 

Clearly, one can assume that D is prime. The composite case follows easily from the prime one. 

Consider again the picture of the Hirasawa move, figure 10. Here we avoid the creation of the nugatory crossing p 
in figure 9. Let s be the separating Seifert circle of D on which the move is performed. 

We distinguish three cases according to ind {s) . 

Case 1. If ind (s') = 1, Z) is not prime. 



3.2 An algorithm for special diagrams 
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Case 2. Now assume that ind(s) > 3. Then s has ind(s) adjacent regions from inside and outside. In figure 10, 
the iimer regions are called A, Ai, A2 and A3, and the outer regions are called B, Bi, B2 and B3. The Hirasawa 
move splits up from every such region R a small part R', containing a new Seifert circle. (In figure 10 four of the 8 
such R' are displayed.) Then it joins an iimer and outer region (here A and B) to a new region we call AB. It adds 
2ind (s) — 1 crossings. We call these crossings new, the others, existing already before the move, old. Call the new 
diagram D'. 




Figure 10 

We show that D' is reduced. Assume that p is a nugatory crossing in D'. Then its two non-Seifert circle regions 
coincide. If p is an old crossing, the only way to make them distinct by undoing the Hirasawa move is if they are 
A and B. However, the non-Seifert circle regions of any crossing in D lie either both inside or both outside of s. If 
p is new, then we see directly that the non-Seifert circle regions lie one inside and one outside of s, and hence are 
also distinct. 

Now we examine how the -^-equivalence relation has been altered under the Hirasawa move. 

Assume p ^ qin D'. Then p and q have the same pair of non-Seifert circle regions. (Since no crossing in D' is 
nugatory, the two non-Seifert circle regions are always distinct.) 

1) Assume first p and q are old crossings in D' and p ^ q. Then the non-Seifert circle regions at p and q have 
remained the same when undoing the Hirasawa move (possibly the small Seifert circle part are removed), 
except that the region AB has been separated. Thus p ~ g in Z) also, except if there is a region C in Z) such 
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that the non-Seifert circle regions at /7 in D are A and C, and the non-Seifert circle regions atq are B and C. 
However, the non-Seifert circle regions of any crossing lie either both inside or both outside of s. Since A 
and B lie on different sides of s, C cannot exist. Thus p ^ qinD. 

2) If p and q arc both new, then the non-Seifert circle regions can be explicitly given among the inner and outer 
adjacent regions of s (in our example the As and Bs). It is easy to see that from the definition of the Hirasawa 
moves, all pairs (A,,B,) and (A,,B,+i) occurring this way are distinct. (Here one needs thatZ) is prime; some 
of the A, or alone may coincide!) Thus p q. 

3) Finally consider the case p new, q old. The two non-Seifert circle regions of p lie one in- and one outside 
of s in D. By the argument with the region C in case 1), we have p ^ q only if p and q are adjacent to the 
new region AB in D' . From the description of pairs of non-Seifert circle regions of the new crossings and 
primeness of D, as mentioned in case 2), there are two such crossings p. They are the first and last on the 
newly created strand. They are named pi and p2 in figure 10. They are unique because of the argument in 
case 2). 

We proved that the only possible newly created pairs of ^-equivalent crossings are and {p2,q2), in which 

q\ nd q2 are taken from two fixed (distinct) -^-equivalence classes in D. 

The addition of a crossing to a ~-equivalence class can reduce the crossing number of the underlying generator by 

at most 2 (which occurs if the crossing added is of odd number in its ^-equivalence class). Since 2ind (.?) — 1 > 5 
new crossings are added, it follows that the crossing number of the generator goes up under a Hirasawa move. 

Case 3. Consider finally the slightly tricky case ind (s) = 2. Now 2ind (s) — 5 < so that we cannot argue as before. 
Letn,(5') andriois) be the number of inner and outer crossings adjacent to iresp. Clearly n,(i),no(i) >ind(s) =2. 
If n,(.v) = riois) = 2, the two internal and external crossings of s are ^-equivalent. Then by assumption they are 
also neighbored equivalent, and then we have the figure-8-knot diagram of genus one, which we excluded. Thus 
assume w.l.o.g. (up to ^^-moves) that n, (i) > 3. Then we apply a modified Hirasawa index-2-move: 




This means, we create an additional trivial clasp in one of the inner groups of at least 2 crossings. 
It is easy to see that this move augments the number of generator crossings (at least) by 1 . 

The condition that ^-equivalent crossings are neighbored equivalent is not necessarily preserved under the Hirasawa 
move. However, using flypes (which preserve the number of crossings and -^-equivalence classes), one can again 
reestabUsh it. It is an easy observation that the flypes needed reduce the number of separating Seifert circles. 

Then iterate Hirasawa moves (and possible flypes), until D has become special. Then we know, by this argument, 
that the crossing number of the generator of this special diagram is strictly greater than this of D. This proves the 
second assertion in the lemma. 

The proof of the flrst part of the assertion goes along similar Unes, but is simpler. Since we showed that the number 
of ^-equivalence classes raises by 2 ind {s) — 3 under each Hirasawa move, it is sufficient to assume ind {s) > 2. 
This makes unnecessary the flyping argument, the need to care about ^-equivalent crossings being neighbored 
equivalent, or about ind {s) = 2, and eUminates the exception of the 4-crossing diagram. □ 



3.3 Proof of the inequalities 
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Corollary 3.2 For given n and %, except (n,%) = (1,— 1), a prime generator diagram D of maximal crossing number 
is special, and has maximal number of ^-equivalence classes. 

Proof. That D is special follows from lemma 3.1. If D is special and has not the maximal number of ^-equivalence 
classes, then by the work of [SV] we know that its unbisected Seifert graph G' is either not trivalent or not 3- 
connected. (The argument there was applied for knots, but this condition was not used.) Latter case reduces to 
former, since if G' is not 3-connected, one can apply a flype on D to have a vertex of valence > 4 in G'. In [SV] 
we argued (under the exclusion of cut vertices), that one can apply a decontraction on such a vertex, such that 
the created clasp is a new ^-equivalence class (and among the previous ^-equivalence classes no identifications 
occur). Then the crossing number of the generator is also augmented. □ 

3.3 Proof of the inequalities 

The lemma does the main part of the proof of theorem 3.1, which will now be completed. (Some of the arguments 
that follow appear also in very similar form in [SV], so that the reader may consult there for more details.) 

Proof of theorem 3.1. The lemma shows that for obtaining the stated estimates, only special diagrams need to be 
considered. (Since the 4-crossing diagram does not violate any of the two assertions of the theorem, let us exclude 
it in any further consideration.) 

Assume that D has a Seifert circle of valence > 4. If we have a fj -irreducible special diagram with a Seifert circle 
of valence > 4, then one can always perform a Reidemeister II move on any pair of non-neighbored edges in this 
Seifert circle region. Then one obtains a special diagram of the same Euler characteristic and two crossings more. 
By proper choice of the pair of edges, the new crossings can be made to form a separate new ~-equivalence class, 
so that the diagram is still fj-irreducible (although not always any pair of such edges will do). 

This means that we need to consider only special diagrams D with Seifert circles of valence 2 and 3. In other 
words, the Seifert graph (see [Cr, §1]) G of Z) is 2-3-valent (all its vertices have valence 2 or 3). Removing vertices 
of valence 2 in G by unbisections means identifying edges which correspond to ^-equivalent crossings in D. Let 
G' be the 3-valent (cubic) graph obtained this way. Since D is reduced, G' is connected and contains no loop edges. 
Note that G is a reduced bisection of G'. 

However, G' may be a single loop, which occurs when %(Z)) = 0. Then one obtains the (2,A:)-torus link diagrams 
with reverse orientation (which are generated by the Hopf link and have one -^-equivalence class). Thus we can 
exclude the degenerate case x{D) = in the rest of the proof. 

Then, if e(G') is the number of edges of G' and v(G') the number of its vertices, we have v(G') = y^e{G'), and 

= v{G')-e{G') =: %(G') = z(G) = %(Z)). 
Since the number of ~-equivalence classes in Z) is at most e(G'), we obtain the first result. 

Now consider the second statement in the theorem. From Hirasawa's algorithm we know that the maximal crossing 
number of a generator is achieved by a special diagram (except for the case of knot diagrams of genus one), and 
that among such diagrams, in a diagram whose Seifert graph is 2-3-valent. Such a graph has 2 — faces 
(corresponding to regions of D which do not contain a Seifert circle). For a while forget about the orientation of 
any component. If every ^-equivalence class of such a diagram D had 2 crossings, the number of components of 
D would be equal to its number 2 — x(^) of non-Seifert circle regions. Since the change of 2 crossings to 1 in each 
~-equivalence class 




changes the number of components at most by ± 1, we need at least 2 — x(^) — n{D) such replacements to obtain a 
diagram of n{D) components. Thus the maximal number of crossings we can have is 



-6x{D) - {2-x{D)-n{D)) = -5x{D)+n{D)-2, 
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and we showed 

c(D) < / -5xiD)+n{D) - 2 if xiD) < 
^^"^^ - \ 2 if %(D)=0 ■ 

To obtain (23), we must show that we can improve the estimate in (27) by one crossing if % < and n < 2 — % (we 
excluded knot diagrams of genus one). 

Assume there is a diagram D with — 5% + n — 2 crossings. Let G be its 2-3-valent Seifert graph, and G' be the 3- 
valent graph obtained from G by deleting valence-2 vertices. Call the edges of G' obtained under such un-bisections 
even, and the others odd. G' inherits a particular planar embedding from G, and hence we can build its dual graph 
G'*. Note that each edge e' of G' corresponds bijectively to an edge e'* in G'*. Define for a subgraph F c G' the 
"dual" graph 

r* := {e'* :e' er}. 

Let 

r := {e eG' : e' odd}. 

We claim that F* is loopless. Assume that F* contains a loop made up of edges Zi, . . . ,4. Take the diagram Dq 
with the same graph G', but such that all edges are even. Then D is obtained from Dq by 2 — « — % moves (26), 
corresponding to the odd edges of G'. (The order of these moves is irrelevant.) To have n components in D (and 
mot more), each such move must reduce the number of components by one, so that both strands on the left of (26) 
must belong to different components. However, if one performs on Dq the moves (26) corresponding to /i , . . . , 4 i , 
and then one applies the move for 4, it is easy to see that both strands on the left of (26) for this last move belong 
to the same component. This contradiction shows that F* is loopless. 

Since F* is loopless, F* c F'* for some spanning tree F'* of G'*. Then G' \ F' is also a spanning tree (of G'). Thus 
G' has a spanning tree made up of even edges. 

To show that this is impossible, consider the orientation of the Seifert circles corresponding to the vertices of G. 
Sign the vertices of G positive or negative depending on this orientation. (This makes G bipartite.) Then this signing 
reduces also to a signing of G', with the property that even edges connect vertices of the same sign, and odd edges 
connect vertices of opposite sign. Since n < 2 — there must be vertices of G' of both signs. But G' has a spanning 
tree made up of even edges, and so all its vertices must have the same sign, a contradiction. (Clearly adding just 
one edge to F may solve the problem, because F* may no longer be loopless, and G' \ F may get disconnected.) 

This completes the proof of theorem 3.1. □ 

Remark 3.1 Note that we always have 2 — x(^) > n{D), so that we can always eliminate n for %. 

Remark 3.2 In practice, it will be often convenient to use (27) rather than (23), because we can absorb by this 
additional crossing two of the exceptional cases (and avoid unpleasant case distinctions). Nonetheless, the addi- 
tional argument for (23) is useful to settle completely the question on the maximal crossing numbers of generators 
in many cases, in particular for knots. 

Remark 3.3 It is clear from the proof that there is no natural way to obtain an upper restriction on the number 

of '^-equivalence classes of odd number of crossings. In fact, no such restriction exists: in the case of knots and 
genus g > 6 we constructed in [St2] generator diagrams with the maximal number of —3% = 6^ — 3 ^-equivalence 
classes, each one having a single crossing. 

Remark 3.4 If G' is 3-connected, then it is easy to see that in fact different edges of G' correspond to different 
~-equivalence classes in D, so that one easily finds examples where the first bound —3% in theorem 3.1 is reaUzed 
sharply. We will study such generators D in more detail in a subsequent paper [StlO]. 



3.4 Applications and improvements 

We start with some first applications of the crossing number estimates for generators. For this we use the degree-2- 
Vassiliev invariant V2 = V2^"(l)- Beside the independent interest of these inequalities, their proofs also introduce 
an idea that, in modified form, will be important for the later more general results. 



3.4 Applications and improvements 
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Theorem 3.2 If K is a positive knot, then each reduced positive diagram D of K has c{D) < 9g{K) — 8 + 2v2{K) 
crossings, except if K is the trefoil (where c{D) < 4). 

Proof. Let D' be the positive generator in whose series D Ues. We have g{D') = g{D) = g{K), and we know that 

a positive fj-twist in a positive diagram augments V2. If g{D') > 1, then c(D') < lOg{D') — 7 by corollary 3.1. On 
the opposite side, we have c{D') > 2g[D') + 1, so that by theorem 6.1 of [St] 

(where in the second inequahty we used the obvious integrality of vi). Now we can apply at most v{D) — V2{D') 
^-twists to D' to obtain D, so that 

c{D) <c{D')+2{v2{K)-V2{D')) < 10g{D') -7 + 2v2{K) - g{D') ^ 1 = 9g{K) -% +2v2{K) . 

If g{D) = g{D') = 1, then we must show c(D) < 2v2{K) + 1. This can be checked directly, since by theorems 2. 11 
and 2.12, D is either a (;?,^,r) -pretzel diagram for p,q,r > 1 odd, or a positive rational knot diagram C{p, —q), 
with p,q > 2 even. In former case c{p) = p + q + r and V2{D) ~ {pq + pr + qr+ l)/4, and the inequality easily 
follows. In latter case c{D) = p + q and V2{D) = pq/4, so the inequality holds unless p = q = 2, which is the 
positive 4-crossing trefoil diagram. □ 

Theorem 3.3 If K is an almost positive knot, then each reduced almost positive diagram D of K has c{D) < 
lOg{K) + 3+2v2{K) crossings. 

Proof. D has genus at most g{K) + 1 by theorem 2.3. Consider the almost positive generator D', from which D 

is obtained by positive fj-twists. Since almost positive genus 1 diagrams belong to positive knots, g{D') > 1, so 
that by corollary 3.1, D' has at most lQg{D') — 7 < lQg{K) + 3 crossings. Moreover, since g{D') > 1, D' is not an 
unknotted twist knot diagram. Thus V2{D') > by theorem 4.1 of [St3]. 

Now we apply in a proper order the ^-twists taking D' to D, keeping track of V2. We know from the Polyak-Viro 
formula for V2 that a fj-move augments V2 except if it is at a crossing p, linked with only two other crossings, q and 
r, one of which, say q, is the negative one. (In this situation V2 is preserved.) Call such a crossing p thin. In the 
proof of lemma 5.3 of [St3] we observed that then q and r form a trivial clasp in D'. To avoid the eUmination of q 
in D, this clasp must be parallel, and a twist at r must be applied in the sequence of Fj-twists taking D' to D. Now 
we count how many different crossings occur as r in the above situation (for some p). Since q"* r, and T is an 
equivalence relation, any two possible r and / are ^-equivalent. Then they intersect the same set of other chords, 
in particular p. But p intersects at most one other chord different from q. So no two different r exist, although for 
the unique r there may be different p. However, applying first the rj-twist at r, we eliminate all these crossings p as 
thin crossings (and there are no other ones). So we ensure that all following twists augment V2. Since V2(D') > 0, 
at most V2{K) = V2{D) twists can be performed (the initial one included). Thus 

c{D) < c{D') + 2v2{K) <\Og{K)+?,+ 2v2{K) . □ 



Even albeit the inequalities in theorem 3 . 1 are optimal in general, they can be improved under additional conditions. 
One such condition is related to the signature o{L) of the underlying link L, in comparison to the maximal Euler 
characteristic l{L) of an orientable spanning surface of L. It is well-known [Mu3] that |(t(L)| < 1 — x(L), at least 
when L does not bound discormected surfaces of small genus, so for example for knots or (non-split) positive Unks. 
We can say something about the situation when a(L) <C 1 — X{L). 

Lemma 3.2 Assume we have a diagram D of a link L with %{D) < and a{D) negative crossings, and 

__^l-XiD)-2aiD)-aiD)^^_ 



24 



3 The maximal number of generator crossings and -equivalence classes 



3 

Then D has at most — 3%(Z)) — 2^(^) ~-equivalence classes, and its underlying generating diagram has at most 

-5x{D)+n{D)-2-^k{D) 

crossings. 

Proof. If Z) is a 4-crossing knot diagram, then k{D) = 0, so this case follows easily. Otherwise, let D be the special 
diagram obtained from D by Hirasawa's algorithm. Hereby, when applying a move at a separating Seifert circle s, 
the new strand is placed so as to create ind (s) — 1 (and not ind (s)) new negative (non-nugatory) crossings. 

We assume first that ind(i) > 3. We have shown in the proof of theorem 3.1 that the number of ^-equivalence 
classes is augmented by 

2ind(i)-3 > ^(ind(i)-l), (28) 
and that of the crossing number of the underlying generating diagram at least by 

2ind (i) - 5 > i (ind (s) - l) . (29) 

As for the positive special alternating diagram D obtained from D by crossing changes, we have from [Mu3] 
o{D) = 1 — x{D) = 1 — X{D), and a changes at most by 2 under a crossing change, we have that D has at least 

1 - xiD) - a(D) 

^iLJ (30) 

2 

negative crossings. Thus D has at least k{D) negative crossings added by the Hirasawa moves (and not inherited 
from D). Then apply (28), (29) and theorem 3.1. 

This argument shows the assertion if no Hirasawa moves at index-2 Seifert circles are applied. To deal with 
ind (s) = 2 we consider again the modified Hirasawa move (25). Then we refine our argument as follows. Mark 
in each modified Hirasawa move the negative crossing in the additional clasp (this is crossing a in (25)). Then 
we claim that D has (30) many (not only negative but) non-marked negative crossings. To see this, it suffices to 
show that the switch of all marked (positive) crossings in D preserves a. Now, switching all marked crossings in 
D and resolving the trivial clasps gives a diagram D. Clearly D is special and positive. But it has also the same % 
as D, since modulo crossing changes it is obtained from D by the ordinary (non-modified for ind (i) = 2) Hirasawa 
moves. Thus o{D) = o{D) follows from Murasugi's result o = 1 — 

Therefore, (25) creates (with proper choice between putting the arc above or below) only one non-marked negative 
crossing, but at least two new ~-equivalence classes, and augments the generator crossing number at least by one. 
Then (28) resp. (29) remain valid with the l.h.s. being the augmentation of ^-equivalence classes and generator 
crossing number resp., and the parenthetical term on the r.h.s. the number of (non-marked) negative crossings 
contributing to (30). □ 



Remark 3.5 Observe that, for knots, we can use instead of o the Ozsvath-Szabo signature T, since it coincides 
(up to a factor) with a on (special) alternating knots, and enjoys (up to that factor) the property (12). However, 
Livingston in fact deduced the Rudolph-Bennequin inequaUty (2) (in the original form of the estimate, without 
the term s^{D) on the right) from T, and so lemma 3.2 becomes trivial for T. A similar comment applies on the 
signature s derived from Khovanov homology (see Bar-Natan [BN] for example). 

Note that the signature improvement of theorem 3.1 can be appUed to theorems 3.2 and 3.3. However, we see in 
[St8] that, with further tools introduced, the variety of possible modifications and improvements of such inequalities 
grows considerably, so that we cannot discuss each one in detail. We will thus in particular not elaborate much on 
the use of x and s, and leave the adaptation to an interested reader. 
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4 Generators of genus 4 

The methods developed in §3 allow us to push the compilation of generators for genus 2 and 3 in [St2] one step 
further, and to settle genus 4. Beside its algorithmical merit, this project had the purpose of verifying (and in fact 
correcting minor mistakes in) the theoretical thoughts, on which our approach bases. Several appUcations presented 
below in this paper rely on this compilation. 

Table 1 gives the distribution of the prime (knot) generators K of genus 4 by crossing number and number of 
~-equivalence classes. For maximal generators, we know from our previous work (theorem 3.1) that the crossing 
numbers in question He between 2 1 and 33, but excluded 2 1 in [St2] by a computational argument using the property 
that the Seifert graph must be (3-valent and) bipartite. For 22 crossings, still there are no maximal generators. 

Theorem 4.1 There are 3,414,819 prime knot generators of genus 4. Among them there are 1,480,238 special and 
1,934,581 non-special ones. 

Note that the effort with every new genus increases dramatically, and new theoretical insight was needed to reduce 
calculations to a feasible magnitude. In our proof we will explain the algorithm used now. (Still it seems out of 
scope to attempt the case ^ = 5, already for reasons of storing and maintaining the result.) 

Proof. For the maximal generators we use the work in [SV]. We have to determine first the planar 3-cormected 
graphs G having knot markings. They can be obtained by a (graphic version of the) y-construction in [V] from 
graphs G" of genus 3: 




It is easy to see that if the graph G on the right of (31) is 3-connected, then the graph G" on the left must be at 
least 2-connected. We determined the graphs G" from the hst of maximal Wicks forms of genus 3 compiled by A. 
Vdovina. (Note that in the words an edge is a pair of inverse letters while a vertex is a set of 3 letters {a,b, c}, 
such that, for some choice of signs, b^^c^^ and c*'a*' are subwords.) From the graphs thus found, we 

selected only the planar and 2-connected ones, and obtained 34 graphs G" . 

Then the graphs G on the right of (3 1) are generated by a y-construction. In applying the move (3 1), some restric- 
tions can be taken into account. In order G to become 3-connected, on the left of (31) not all 3 segements can 
belong to the same edge in G" (although two of them can). Moreover, whenever (a segement of) one in a copy of a 
multiple (hence double) edge in G" is affected, the other copy cannot be. Otherwise, the graph G is non-planar or 
still only 2-cormected, or G" is not 2-cormected. 

All G obtained were tested for planarity and 3-connectedness (and, of course, isomorphy). We obtained 50 graphs 
G. This list was later verified by the program of Brinkmann and McKay [BMc] (which I discovered only afterwards 
and which made it possible to deal with maximal generators of genus 5 and 6; see [StlO]). 

Then for each graph G on the right of (3 1), we selected all vertex orientations with the orientation of one vertex 
fixed, and bisected edges between equally oriented vertices. The new graph G' corresponds to a knot iff the number 
of its spanning trees is odd (see [MS]). 

All such graphs G' were again tested for isomorphy. We proved in [SV] that the alternating diagrams with these 
graphs as Seifert graphs do not admit flypes, so that there is a one-to-one correspondence between alternating knot, 
alternating diagram (up to mirroring and orientation) and Seifert graph. Note that isomorphy between the G' is 
preserved under unbisecting edges, so that isomorphic G' must come from the same G, and the isomorphy check 
for G' can be done for each G separately. After duplications of G' were eliminated, the Dowker notations [DT] were 
generated, and so 42,294 maximal generators obtained (which were later confirmed by the calculation in [StlO]). 



Table 1 : The number of 4 irreducible prime genus 4 alternating knots tabulated by crossing number 
c and number of ^-equivalence classes (# ~). 
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We also checked knot- theoretic ally that these generators are distinct. The skein polynomial distinguished all except 
70 pairs. Among these pairs, the Kauffman polynomial dealt with 62. The remaining 8 pairs were distinguished by 
the hyperboUc volume. 

We know from [SV] that one can obtain the other, not maximal, special generators from the maximal ones by 
resolving reverse clasps. Then for each diagram of a maximal generator we resolved any possible set of (reverse) 
clasps, and identified among all these (alternating) knots the generators of genus 4. They are 1,480,238. 

Then we generated all possible special diagrams by flypes. From these diagrams one can then obtain the other 
(non-special) generating diagrams inductively by the number of separating Seifert circles, using the (reverse to) the 
moves of Hirasawa (figure 10), and the study of the effect of these moves on generators, carried out in §3. 

We start with a generator diagram D and want to determine all generator diagrams D' obtained from D by undoing 
a Hirasawa move. This means that we must identify the segment S inD created by the move. We call S below the 
Hirasawa segment. There are several properties of 5 which follow from our treatise. 

1. This is a segment of odd length (i.e., odd number of crossings on it), and no self-intersection. 

2. Let X and y be the first and last crossing on S, and call the other crossings internal. By the work in §3, we 
know that no internal crossings should lie in a non-trivial ^-equivalence class. 

3. Moreover, x and y have at most 2 ^-equivalent crossings each. So, prior to undoing the Hirasawa move, we 
have the option of creating (by a i'2-moyQ and possible flypes) two crossings ^-equivalent to x and/or y, if x 
and/or is in a trivial ~-equivalence class. 

4. After the optional application of such /j-moves and flypes, we have the additional condition that the length 
of the Hirasawa segment S is strictly less than the number of crossings outside S. 

5. All possible such segments S were generated, and their crossings removed. Then the resulting GauB codes of 
D' were tested for reaUzabUity, fj-reducedness, primeness and for having the correct genus (4) and number 
of separating Seifert circles (one more than in D). 

Note that we tested only necessary conditions for 5. So some of the diagrams D' we obtain this way may actually 
not give D by a Hirasawa move. The difficulty is, though, to obtain all diagrams D' we need at least once, and we 
accomphsh this, since we reverse all correct Hirasawa moves. The decisive merit of the Hirasawa move is that the 
way it provides to find all the D' is much more economical, in comparison to the previous algorithm in [STV, St2]. 
Duphcated diagrams D' can be subsequently eliminated by bringing the Dowker notation of any diagram to standard 
form. 

One can then iterate this procedure, undoing (potential) Hirasawa moves (and performing the necessary consistency 
checks), without the need to flype in between. The process terminates, when for some number of separating Seifert 

circles (8 here, and in general 2g by an easy argument), no more (regular) diagrams arise. The flypes are needed 
after the generation of the diagram lists to identify the underlying knots, and the work is finished. □ 

In order to secure that this algorithm is practically correct (theoretically it is justified by the proof of theorem 3.1), 
we verified that the subsets of generators we obtained for < 18 crossings coincide with those that can be selected 
from the alternating knot tables in [HT] and [FR]. Prior to starting genus 4, we also applied this procedure for 
genus 3. We checked that the sets of generators we obtain coincide with those generated previously in [St2], by the 
algorithm described there and in [STV]. While the new implementation dealt with genus 3 about 50 times faster, it 
was still not before several weeks of labour and computation (partly on distributed machines) that table 1 became 
complete. 

A first small application is easy to obtain, and useful to mention. 

Corollary 4.1 There are 680 achiral generators of genus 4. The number of prime achiral alternating genus 4 knots 
of crossing number n grows Uke -i^^.n^ + 0{n'^) for n — )• 00 even. 
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Proof. As in [St2], one must find the achiral generators. The use of GauB sums (see proposition 13.3 of [St2]) 
pre-selects 798 generators, and 680 of them are indeed found achiral by the hyperboUc symmetry program of J. 
Weeks. The check of the maximal number of ~-equivalence classes of such generators shows it to be 18. This 
number is attained by 43 of the achiral knots, and none of them has non-trivial '♦'-equivalence classes, or admits 
(even trivial) type A flypes (as explained in figure 5). □ 



5 Unknot diagrams, non-trivial polynomials and achiral knots 

5.1 Some preparations and special cases 

We apply now the classification of genus 4 generators to prove theorem 1.1. We begin with an easy proof for 
2-almost positive diagrams, that outlines the later methods. 

Proposition 5.1 If Z) is a 2-almost special alternating diagram of the unknot, then D has a trivial clasp. 
Proof. We use the Bennequin inequality stated in theorem 2.3. It says that g{D) < 2. 

If D is composite or of genus 1, then the claim is easy to obtain using the genus 1 case [St3]. So assume g{D) = 2 
and D is prime. 

If we have a ^-equivalence class which has crossings of oppsite (skein) sign, we either have a trivial clasp, or if 
not, we have a non-trivial ^-equivalence class which admits flypes. If after the flype and resolution of the clasp we 
still have a diagram of genus two, we see that we did not start with a diagram of the unknot. By a direct check of 
the special genus two generators, we verify that this always happens. 

We can thus assume that no ^-equivalence class has crossings of oppsite (skein) sign. We caU a ^-equivalence 
class positive or negative after the sign of its crossings. 

Let D be the 2-almost positive (generator) diagram, obtained when removing in D (by undoing ^ twists) crossings 
in (positive) -^-equivalence classes, so that at most 2 crossings in each class remain. Then o{D) < 0. 

Assume D has two twist equivalent crossings x and y of different sign. A reverse clasp in D persists under twists, 
even up to flypes, so x and y must be T-equivalent. Let us call their equivalence class bad. 

One can flype the negative crossing x GD to form a parallel clasp with y, and since x is not twisted at in D when 
recovering D, this flype persists in D. Possible twists in D at y create a (2fe-|- 1, — l)-rational tangle. Then by a 
{2k -|- 1 , — 1 ) — )• {2k, 1 ) rational tangle move in D (which is a particular type of wave move). 




we find a diagram Di with one crossing less and a < 0, so that c{Di ) = c{D) + 1, and Di has one bad class less 
than D. StiU Di is < 2-almost positive, though not necessarily special. Repeat now such a move until Di has no 
bad class. 

Now by direct check all 2-almost positive genus 2 generator diagrams D with a < and no bad class have < 7 
crossings and are not special. (Actually a = 0, since a = 4 on positive genus two diagrams.) They occur for the 
generators 63, 7^ and 7j. 

Since Di is not special, D\ y^D, and 7 > c{Di) > c{D), so c{D) < 6. The only special generator coming in question 
for ^ is 5i . However, it is easy to check that 2-almost positive 5-pretzel diagrams of the unknot have a clasp, which 
completes the proof. □ 
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Proposition 5.2 If Z) is a 2-almost positive diagram of the unknot, then D can be made trivial by Reidemester 
moves not augmenting the crossing number. 

Proof. If D is special, of genus 1 or composite, the claim follows from the almost positive case and the previous 
proposition. So we assume that D is of genus two, prime and non-special. 

We take all non-special genus 2 generators, apply all possible flypes, and switch crossings so that the diagrams are 
2-almost positive. We discard all diagrams of a > 0, and from those of a = remove the duplicates. 

If now we have crossings of opposite sign forming a (trivial) reverse clasp, this clasp wiU remain after flypes, and 
the diagram is simpUfiable using a Reidemeister 11 move. We discard thus diagrams with trivial reverse clasps. 

If we have a trivial parallel clasp, we need to have a fj-twist at the positive crossing. We apply this twist in each 
such clasp, and discard all diagrams of a > 0. There remain only 3 diagrams in the series of 62. They contain a 



tangle \^ with a reverse clasp. This tangle can be simplified by Reidemeister III unless there is a twist at the 

crossings in the reverse clasp. Then again we check that a > 0. □ 
We prepare some arguments that will be useful in the proofs of theorems 1.1, 1.2 and 1.3. 

Lemma 5.1 Assume D is a A:-almost positive diagram of genus k, and D depicts an achiral knot. Then P{D) = 1 . 

Proof. By Morton's inequality (16), we have mindeg, P{D) > 0. So achiraUty implies that P{D) e i.e. it has 
only a non-trivial m-coefficient in degree 0. The [LM, proposition 21] impUes that P{D) = 1. □ 

Lemma 5.2 Assume D is a A:-almost positive diagram of genus k, and P{D) = 1 . Then for each pair (a, b) of Seifert 
circles in D, cormected by a negative crossing, there are at least two crossings cormecting {a,b). 

Moreover, if < 4, then for at least one pair {a,b) of Seifert circles connected by negative crossings, there is a 
positive crossing connecting {a,b). 

Using lennma 2.2, we have 

Corollary 5.1 Any A:-almost special alternating diagram with f = 1 of genus k<4 contains a trivial clasp up to 
flypes. □ 

This immediately discards the special genus 4 generators. 

Proof of lemma 5.2. We use (18). Since Morton's inequality is sharp, we see that md-{D) = 0, so that each 
negative crossing has a Seifert equivalent one. If no negative crossing has a Seifert equivalent positive one, then for 
k <4, the negative crossings lie in at most 2 Seifert equivalence classes. Then an easy observation shows that the 
diagram D is A-adequate. So by theorem 2.7, V{D) ^ 1, and then the same is true for P{D). □ 



5.2 Reduction of unknot diagrams 

We prove here first a shghtly weaker version of theorem 1.1, which allows for fiypes. We will explain in the next 
subsection how to remove the need of flypes. 

Proposition 5.3 For < 4, all A:-almost positive unknot diagrams are trivializable by crossing number reducing 
wave moves and flypes. 

Proof. We start with a < 4-almost positive unknot diagram D, and will show that one can perform, after possible 
flypes, a wave move on D. In the following a wave move is always understood to be one that strictly reduces the 
crossing number c{D) of D. Then we work by induction on c{D) . Note that a wave move does not augment neither 
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the number of positive, nor the number of negative crossings (while it reduces one of both). So it does not lead out 
of the class of < 4-almost positive diagrams. It is possible that the diagram genus becomes larger than 4. However, 
in this case we know that D cannot be a diagram of the unknot. So we need to be just interested in either showing 
that D is not an unknot diagram, or finding a wave move. 

Next, genus and number of negative crossings is additive under connected sum of diagrams. It is then sufficient 
to work with prime diagrams D, with the following additional remark. If we have a composite diagram D = A#B, 
then flypes in A and B are not affected by taking the connected sum. However, we may have a bridge a in a factor 
diagram A, which is spoiled when taking the connected sum with B. This can be remedied by displacing B out of 
a. Such a move can formally be regarded as a flype, if in figure 4 one of P or 2 has a diagram in which one of its 
strands is an isolated trivial arc. (Let us call this move factor sliding flype; it is as in figure 2, except that the tangle 
is additionally flipped.) 

Let D be the initial diagram. Clearly g{D) < 4. Now let Dhe D with positive ^-equivalence classes reduced (by 
t2 moves) to 1 or 2 crossings. (That is, if a negative ^-equivalence class has > 2 crossings, D is not a crossing- 
switched generator diagram.) Clearly o{D) < 0. 

Let k be the number of negative -^-equivalence classes in D (or equivalently D), and a = (ai , . . . , aj^) be the vector 
of their sizes (number of crossings). We sort the integers a,- non-increasingly, ignoring their order. 

Let D' be the positification of a diagram of a generator, whose series contains D and D. That is, D' is obtained from 
D OT Dby replacing each ^-equivalence class of n crossings with a class of one positive crossing if n is odd and 
2 positive crossings if n is even. Then o{D') < 2k, since twists in a --^-equivalence class do not alter a by more 
than ±2. In particular, we can exclude the case k = 1 (i.e. a being one of (4), (3) or (2)), because for a positive 
diagram D' the property a = 2 implies (see end of §2.5) that g{D') = g{D) = 1, and then we are easily done by 
[St4] identifying genus 1 unknot diagrams. 

In the first step to generate D, we try to obtain D from D', while D' is obtained directly from the generator table by 
flypes and positification. Flypes on the generator are necessary, because they commute with the fj-twists only up to 
mutations, which we try to avoid (in our stated repertoire of moves simplifying the unknot diagram). 

For the possible a, the potential diagrams D are determined by crossing switches (and in the case of a = (3 , 1 ), one 
twist). 

It is convenient to check the bound for o, which is a necessary condition for (y{D) < 0, after each crossing switch. 
Moreover, for given a we select only the D' with a(D') < 2k. This allows to discard a lot of possible continuations 
of the crossing switch procedure, which are understood not to a lead to a proper D. Also, one should order the '~- 
equivalence classes of 1 and 2 elements and switch w.r.t. this order to avoid repetitions. Concretely, we proceeded 
as follows. 

• a = (1, 1, 1, 1). Change successively one crossing and check a < 6, a < 4, a < 2, a < 0. 

• a = (2, 1 , 1 ). Change a reverse clasp and two crossings and check a < 4, a < 2, a < 0. 

• a = (2,2). Change two reverse clasps and check a <2, a < 0. 

• a = (3, 1). Change twice one crossing and check a < 4 and a < 2. Then perform a ?2 at one of the negative 
crossings and test a < 0. 

• The cases a = (2,1) and ( 1 , 1 , 1 ) are analogous. 

The diagrams D found are relatively few in comparison to the number of genertors D' . Also, o is a mutation 
invariant. Therefore, to handle the flypes in practice, it is easier to start with one diagram/)' per generator, determine 
whether it gives a D, and only then to process the other diagrams obtained by flypes from D'. ActuaUy, one can 
apply the flypes in D directly, except for a = (3, 1). Latter is easy to handle, since the D' with g{D') = 2 we need 
to consider are few. Thus let us exclude this in the following. 

If D has a trivial clasp up to flypes, then all D arising from this D will admit a {2k + 1 , — 1 ) — > {2k, 1 ) rational tangle 
move (32) up to flypes, and so we can discard such D. Note that only a negative crossing in a trivial ~-equivalence 
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class can form a parallel clasp up to flypes, and since in passing from D to D we do not twist at negative crossings, 
one can flype the negative crossing properly also in D for (32) to apply. 

Let be the set of diagrams D obtained/maintained so far. In trying to reconstruct D from D we distinguish at 
which positive -^-equivalence classes we apply twists. 

Let X be a diagram and X a set of diagrams. Fix for X the set Cx, consisting of one crossing in each positive 
-^-equivalence class in X. Let 



(The choice to twist or not is made independently for each crossing, so = 2l*'^l .) The reason we will make use 
of this construction shortly is the following 

Lemma 5.3 If a diagram D admits a wave move, and D has a ^-equivalence class of at least 4 crossings, then one 
can flype and reduce D by a f2-move, so that the resulting diagram D' stiU admits a wave move. Contrarily, if a 
diagram D' admits a wave move, and D is obtained from D' by a f^-move at a non-trivial -^-equivalence class, then 
D' admits a wave move after flypes. 

Proof. We focus on the first claim. Let D be presented w.r.t. four of the crossings in the ^-equivalence class T, 



with the (possibly empty) tangles P, Q, R, S being enclosed by these crossings. Let /? be a bridge in D that can be 
shortened by a wave move, and len^ the number of overcrossings b contains, b is understood to start and end on 
points X and y on the segment (edge) of the diagram Une after/before the beginning/ending undercrossing. Now the 
existence of a wave move means that, if we delete b from the plane curve of D, the distance between the regions X 
and Y that contain the endpoints x,y of the resulting arc is smaller than len^. Distance between regions X and Y is 
meant as the shortest length of a sequence of successively neighbored regions, starting with X and ending with F, 
counting one of X and Y, and neighbored regions means regions sharing an edge. 

It is an easy observation that b contains at most one crossing in T (assuming these crossings have all the same 
sign). Let this be the crossing p between Q and R. (The case that b does not contain any crossing in T is dealt with 
a sinailar, though slightly simpler argument.) Now let y = (X. .... 7) be a shortest length sequence of neighbored 
regions connecting X and Y. If y contains a region W completely inside P or S, then it must contain also U and V. 
However, the distance of U and V is two, and moving from U to V, it is not necessary to pass via W. So y can be 
chosen not to contain any regions completely inside P orS (though it may have to contain a region whose comer is 
one of the crossings in T). 

This means now that the flype that makes P and S empty (moving their interior into Q or R), does not change the 
distance between X and Y. Likewise, it does not affect the bridge b. So b remains too long after such flypes. Now 
when P and S are empty, one can reduce Z) by a move, and so we are done with the first statement. 

The proof of the second statement is similar. Again a wave move in D' can be chosen so that it does not affect 
the diagram outside Q, R and p. Then in D one can adjust by flypes the new crossings created by the fj-move at a 
crossing q to he outside that portion of the diagram if p = q, and entirely within R or Qif p ^ q. □ 




X' is obtained from X by or 1 
twist at each crossing in Cx 




(33) 




(34) 
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Now from our set © we generate the set f =(©)«. Our understanding is tiiat one can obtain all D from an X s © 
by moves at a non-reduced ^-equivalence class. The point in this restriction comes from the previous lemma, 
which says that the applicability of a wave move up to flypes persists under such ^ moves. So if some X G "D 
admits a wave move, one can discrard all D obtained from X by twising at a non-reduced ^-equivalence class. (In 
fact, the lemma shows that it is necessary to twist only at a crossing in a trivial positive ~-equivalence class, but we 
will need (33) it is given form shortly below.) Similarly if o{X) > 0, the same holds for all D obtained fromX by 
positive i'2 twists. SuchX can be Ukewise discarded. 

Therefore, discard all diagrams X iwD admitting a wave move or having a positive signature, obtaining a subset £ 
of f . We deal with £ using the maximal degree of the Jones polynomial. This procedure was described in [Stl4]. 
What we need in our case is the following property. 

Lemma 5.4 (regularization; [Stl4J) Assume that there is an integer n such that 

n = c{D") - maxdegV (D") for all D" € D, . (35) 
Then (35) holds for all diagrams D' obtained by positive fj-twists and flypes from D. 

The proof is a simple inductive application of the skein relation of V . We called in [Stl4] property (35) regularity, 
and its verification regularization. We will will use below the same terms. (There is a similar property P, which we 
will encounter in some form in §7.) 

We check first that maxdegy(£') > for all diagrams £ € E. Then split £ into sets £„ of diagrams E, accodring 
to « = c{E) — maxdegy(£'). (In practice the occurring values of n are between 3 and 6.) Now D is supposed to be 
obtained from some diagram in some E„ by some number of positive fj-twists. To rule this out, build (e„)* and 
check for each E G {'En)* Aiat n = c(E) — maxdegV (£■). Using the skein relation of V one can then show that this 
property is preserved under further positive fj-twists. So if D is a diagram not admitting a wave move, then 

maxdegy(Z)) =c(Z))-n> c(£')-n = max degy(£') >0. 

Thus no unknot diagram can occur as D. With this proposition 5.3 is established. □ 

5.3 Simplifications 

There are a few shortcuts in the above procedure which we mention. In building £ from 2) , one can also discard all 
semiadequate diagrams X. Semiadequacy persists under twising, and by [Th] (or by theorem 2.7) the unknot has 
no non-trivial semiadequate diagrams. Since we will come to talk about it in the sequel, we call this step shortly 
the semiadequacy shortcut. For knots with P = 1, it can always be applied. 

When switching crossings one by one to obtain D from D' , for c-{D) = g{D) E {3,4}, we can use lemma 5.2. 
We discard special generators immediately and for non-special generators switch only crossings that have a Seifert 
equivalent one. For g = 4,we are left, after flyping and discarding D with trivial clasps, with 3 1 possible diagrams. 
Using the semiadequacy shortcut, we find #£ = 4, and regularization applies with n = 5. 

Another shortcut comes from the Rudolph-Bennequin inequality (2). It imphes the foUowing: 

Lemma 5.5 If D is a diagram of a knot K, and k the number of ^-equivalence classes of D which contain a negative 
crossing, then gs{K) > g{D) — k. 

Proof. We flype D so that between the n negative crossings in each such ~-equivalence class, we have n — 1 
negative Seifert circles (of valence 2). The estimate then follows from (2). □ 

This means that for given a (index of distribution of negative crossings into ^-equivalence classes) of length k, one 
needs to consider only D' with g{D') < k. We call this step the Rudolph-Bennequin shortcut. 

The reason for not including these shortcuts into the proof of proposition 5.3 is that in the modifications of the proof 
for the related theorems their legitimity will vary from case to case. 

We now set out to prove theorem 1.1 in its full form. The basic point of removing flypes from proposition 5.3 lies 
in the construction (33) and lenmia 5.3. We first improve lennma 5.3. 
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Lemma 5.6 Assume a diagram D is given in the presentation (34), with at least 2 tangles R, Q. Assume D admits 
a reducing wave move shrinking a bridge b c RLiQU {p} to a bridge b'. Then this move can be chosen so that b 
lies entitrely within /? or g, or in /? U {p} or g U {p}. 

Proof. If b does not contain p, then b lies entitrely within R or Q. So assume again that b passes p. It is obvious 
that b' can be chosen not to pass any crossing outside ofRUQU {p}. If b' passes p, then the wave move between b 
and b' would split into two parts, one which modifies the part of b between x and p, and another one which acts on 
the remaining part between p and y. At least one of these would be a reducing move, and so we are done. 

Thus we may assume that b' does not pass p. Then there are 2 options how b' looks outside R and Q: 



b' 




b' 



They are symmetric, so look just at the first one. By drawing a circle y like 




we see that again y splits the wave move into two parts, for which the bridge Ues within Q U {p} and R resp., and at 
least one of which is reducing. □ 

Now we need a more delicate treatment of the freedom to apply flypes at a crossing of a -^-equivalence class. It 
wiU be convenient to sUghtly change the nomenclature of tangles from (34). 

Definition 5.1 Let the (flyping) degree degC of a ^-equivalence class C in D be the maximal number of tangles 
Ti in a presentation of D like (36) (where it is 4), such that no 7] contains crossings in C, and each crossing not 
contained in any tangle belongs to C. We call such 7) essential (w.r.t. C). 




We call C (flyping) inactive if it has degree 1. Hereby we insist on the strand orientations given in (36). Note that in 
a trivial ~-equivalence class, a crossing may admit type A flypes. In that case we stiU regard its class as inactive. 
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The following lemma shows how much the degree of a '^-equivalence class can grow. It is useful (and was used) 
as a consistence test during the clacultion. An n-twist tangle is a tangle (with a diagram) of n crossings, containing 
n — 1 clasps. Again we can distinguish between parallel and reverse twists if n > 1. A {n,m)-pretzel tangle is the 
sum of an n- and m-twist tangle, performed so that we do not obtain a n + m-twist tangle. 

Lemma 5.7 In a knot diagram of genus g, each -^-equivalence class C has degree at most g. Moreover, if degC = g 
and C is non-trivial, then one of the 7} is a twist tangle, or a (n,OT) -pretzel tangle for n,m odd (and reverse twists in 
either case). 

Proof. Note that the Seifert circles in (36) (thickened below) are of the shape 




We look at the Euler characteristic. First = l—2g. We apply next the replacement 





(37) 



(in other words, "emptying out" 7] and making it into a single Seifert circle). One observes that, because 7] is 
essential, (37) augments % by at least 1, and by exactly 1 only if 7]- is a (n,m)-pretzel tangle or a 2n-twist tangle. 
Connectivity of D implies that in former case n,m are odd, and in either case that at most one such 7} can occur. 
Thus (37) for all but at most one i augments % by at least 2. Finally, after all instances of (37) are performed, the 
resulting diagram TJq is still connected, so x(^o) < 1- 

The first claim of the lennma follows then by a simple estimate. The second claim follows similarly, because if C is 
non-trivial, then %(7)o) = 0. Thus at least once in (37), % must go up only by 1 . □ 

Deiuiition 5.2 Let X be a diagram. Fix for X a set Cx, consisting of one positive crossing in each non-negative 

^-equivalence class in X. (Non-negative means here that the class contains at least one positive crossing.) Let 
/? : Cx — >^ N be a function, defined on c e Cx depending on its ^-equivalence class C as follows: 



P{c) = { 



1 




degC-|C| + l 



if C is trivial and inactive, 
if C is non-trivial and inactive, 
if C is active and |C| > degC, 

if C is active and |C| < degC. 



Then let 

{X' is obtained from X by 0, . . . ,p{c) 
X' : twists at c for each cGCx and type 
Bflypes, so thatX' has no trivial clasp 

(The choice of twists is again understood to be independent for each crossing, so that there are Yldpi'^) + 1) 
choices. Now, however, \X+\ will in general be larger, due to the flypes.) Again if X is a set of diagrams, we let 
^+ = Uxex X+ ■ 
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The next lemma now shows up to how many crossings we must twist in each ^-equivalence class, in order to be 
sure that reducing wave moves will presist (without need of flypes) if more crossings are added. 

Lemma 5.8 Assume that for a generator D, every diagram in Z)+ admits a reducing wave move. Then so does 
every diagram in its series (D) obtained by type B flypes and positive ^-twists from D. 

Proof. Let D' e (D) . We fix a ~-equivalence class C in D' that contains at least one positive crossing. Then we wiU 
obtain below a diagram D" e (D) from D' by flypes and removing pairs of crossings in C by undoing twists. In this 
diagram D" the class C wiU have at most degC + 1 crossings if C is active, and at most 3 crossings if C is inactive. 
We wiU argue that if D" admits a reducing wave move, then so does D'. The lemma follows then by induction on 
the -^-equivalence classes of D. 

In order to find this diagram D", first assume that C is inactive. Let T = 7i be the complementary tangle to C. We 
may then assume that C is positive, since otherwise we have a trivial clasp. (In the absence of flypes, one cannot 
put tangles "between" clasps.) If |C| < 3, we may set D" = D', so let |C| > 4. Now remove by undoing twists pairs 
of crossings in C until 2 or 3 remain. Let this be D". 

If D" admits a reducing wave move, then lemma 5.6, applied orT\ = T and T2 consisting of the |C| — 2 internal 
crossings in C, shows that this move avoids T2. (Note that, unlike definition 5.1, lemma 5.6 makes no assumption 
whatsoever on Tj.) Then T2 can be replaced by arbitrary many crossings in C, and our claim for D" is justified. 

Next let C be active. We assume that |C| > degC-|-2, and that between the 7] only crossings of the same sign 
occur in D'. (Otherwise we have again a trivial clasp.) We call such a collection of crossings a group. We attach a 
non-zero integer to a group by saying that it is a group of — f, if it has f, negative crossings, and a group of f,- if it has 
ti positive crossings. 

If there is a triple of crossings, i.e. a group of ti for |?, | > 3, then we can undo a fj-twist. Each 7} wiU have a crossing 
of the same sign on either side, so by lenmia 5.6 a wave move in the simpUfied diagram would give a wave move 
in the original diagram. 

If there are two pairs of crossings, then we remove one crossing in each pair, and flip the portion of the 7; on one 
side around. (This is a flype followed either by undoing a twist, or removing a trivial clasp.) The same argument 
appUes, only that bridges might have turned into tunnels. (Keep in mind that we regard tunnels as equivalent to 
bridges.) 

With this we managed to simplify C by two crossings, so to find D", repeat this until |C| — degC €{0,1}. 

Let us finally briefly argue why we can assume that D" has no trivial clasps. First, we assumed that in D' every 
group of a ^-equivalence class is signed, and constructed D" so that it has the same property. This is why D" 
has no trivial reverse clasp. If D" had a trivial parallel clasp, then the two crossings in it would be in a trivial 
and inactive ^-equivalence class. Thus the only difference between D" and D' in that classes could be that at the 
positive crossing, some ^-twists are applied. We would then have a variant of the move (32) in D'. □ 

The following modification of the previous lemma is the analogue of the test given in the paragraph after the proof 
of lemma 5.3, which we apply now to avoid flypes. 

Lemma 5.9 Assume that D is a (not necessarily alternating) generator diagram, or obtained from such a diagram 
by one negative fj-twist, and possible flypes. Assume that each diagram D" in admits a reducing wave move, 
or o{D") > 0. Then some of these two alternatves applies to every diagram D' e (D) obtained by type B flypes and 
positive -twists from D. 

Proof. Remark that in the previous proof undoing a fj-twist at a positive crossing, as well as a flype, does not 
augment a. 

Then we consider only the situation where we need to undo a negative ^-twist. Let C again be the ~-equivalence 
class modified in passing from D' to D". Following the argument in the previous proof, we see that a negative 
fj-twist could occur (after a possible flype) only if in C we have a group of < —3, or two groups of = —2. Then 
we have > 3 negative crossings (at at least one positive crossing) in C. 
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So assume that D has a ^-equivalence of > 3 negative crossings. This means, by the Rudolph-Bennequin shortcut, 
that we need to consider only generators of genus at most 2. The description of unknot diagrams of genus 1 is easy. 

We thus assume g{D') = 2. By lemma 5.7, we have degC < 2. We assumed that C has a positive crossing, and thus 
if D' has no trivial clasp, at least one of the two groups in C has t\ > 0. Because of the negative crossings in C, 
the other one must have t2 < —3, and in particular degC = g{— 2). The second part of the lemma then shows that 
one of the 7]- is a twist tangle resp. pretzel tangle. (One can use alternatively theorem 2.12 directly.) This tangle, 
say 7i, is connected by a crossing in C on one side in a non-alternating way. Thus for a twist tangle 7i, we have a 
version of the move (32) (in which the twist tangle would have an even number of crossings and orientation would 
be slightly different). 

For a pretzel tangle Ti, we can apply a similar move if one of m or n is equal to 1. If m,n > 3, we will argue that 
the diagram is knotted. We have in D' a tangle like 

-I- 

Its Seifert graph is shown on the right. We use now the inequality (18) of Murasugi-Przytycki. (The problematic 
cases discussed below in §7.2 do not occur here.) By successively contracting the leftmost vertex of the negative 
edges, we see that md-{D') > 3. Then (18), slightly rewritten using §2.2, yields 

mindeg,P(£)') > 2g{D') -2c^{D') +2md^{D') > 2. 

The skein polynomial thus shows that the unknot cannot occur in such a diagram. □ 

Proof of theorem 1.1. The case k=\ was known, and k = 2 can be easily concluded from the proof of proposition 
5.2. Let us thus assume k = 3,4. Moreover, by theorem 2.11, we may assume g{D) > 2. 

The work we did allows us to proceed now similarly to proposition 5.3. We consider generators of genus 2 to 
k. The factor slide allows us to discard composite generators, and corollary 5.1 special ones of genus k. We take 
the positfication of one diagram per generator. We switch crossings (successively testing a to save work) to find 
aU A:-almost positive diagrams of a < 0. We must here, though, allow for crossings of opposite sign in the same 
~-equivalence class, incl. for trivial clasps. 

Our understanding is that each diagram we have to treat is obtained from the grenerator diagram first by type A 
flypes, then fj-twists and finally type B flypes. Thus first we apply type A flypes. 

Additionally, we must consider for A: = 4 the diagrams, where the negative crossings spUt into ~-equivalence classes 
(3,1). We take all genus 2 generators, apply type A flypes, make positive, switch two crossings, and test a < 2. 
Then we apply one negative fj-twist, and test o < 0. 

Let © be the set of diagrams that we obtained so far. Our understanding is now that every diagram we need to 
consider is obtained from those in 2) by positive fj-twists and type B flypes. For each diagram Z) in 2), we then 
replace D^, in the context of (33) by D+. (This then removes the diagrams with trivial clasps.) We discard all 
diagrams in admitting a reducing wave move or having o > 0. 

Finally, we apply Jones polynomial regularization (lemma 5.4) on the remaining set £. Here stiU (£„)* must be 
used (an not (£„)+). However, now crossings of either sign may occur in a ^-equivalence class, so the set Cx in 
(33) must be understood to contain one positive crossing in each -^-equivalence class that has a positive crossing. 

□ 

5.4 Examples 

Example 5.1 It is to be expected that the simphfication of unknot diagrams grows considerably more complicated 
when the number of negative crossings increases. We give a few examples illustrating this. 
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(a) (b) (c) id) 

The 5-almost positive 14 crossing diagram (a) does not allow a reducing wave move, and so theorem 1 . 1 fails in this 
form for A: = 5. Our example allows a reducing wave move after a flype. We checked then that up to 18 crossings, 
all 5-almost positive unknot diagrams still were found to admit a reducing wave move after flypes, so that at least 
proposition 5.3 might be true for k = 5. For 6-almost positive diagrams, even flypes are not enough. The 15 crossing 
diagram (b) admits a flype, but no wave move appUes in any of the two diagrams obtained by flypes. The diagram 
(c) is similar, though now no flypes apply either. The 16 crossing diagram (d) is Uke (c) but is additionaUy special. 

From the point of view of alternation, we have from theorem 1.1: 

Corollary 5.2 For < 4, a special A:-almost alternating unknot diagram is triviaUzable by crossing number reducing 
wave moves and factor shces. □ 



Example 5.2 We made again some experiments to gain evidence as to how (in)essential 

is the speciality assumption is. Tsukamoto's theorem 2.6 for k = 1 motivates that flypes 
must be included. We found that all 2-almost alternating unknot diagrams up to 18 
crossings admit, after possible flypes, a reducing wave move, and in fact such a move 
that leads to a 2-almost alternating diagram. In contrast, there is a 3-almost alternating 
17 crossing diagram (on the right) which does not admit neither a flype nor a (whatsoever) 
reducing wave move. 

As already highlighted, both corollary 5.2 and the above computation deserve to be accompained by the warning 
that wave moves do not (in general) preserve the property < A:-almost alternating. (In particular, we did not claim in 
the corollary that diagrams obtained intermediately after moves during the process of reduction are either special or 
< 4-almost alternating.) Thus there seems some meaning in asking what moves in < /c-almost alternating diagrams 
should naturaUy play the role of wave moves in < A:-almost positive diagrams. 

A common feature of these examples is that stiU one can simpUfy them by (reducing) wave moves, after first 
performing some crossing number preserving ones. There seems some folklore belief that this might be true in 
general. 

Conjecture 5.1 Crossing number preserving and crossing number reducing wave moves in combination suffice to 
triviaUze unknot diagrams. 

I had only an imprecise source for this conjecture, which also reports that it was checked up to relatively large 

crossing number (above 20). Within my computing capacity, 1 was able to confirm it up to 17 crossings. We ex- 
plained already that (since factor sliding is a preserving wave move), theorem 1.1 in particular settles the conjecture 
for < 4-almost positive diagrams. 

Remark 5.1 We do not know if factor sliding is essential in theorem 1.1. The calculation we did was based on the 
Dowker notation [DT]. It would make a treatment of composite diagrams indefinitely more complicated, too much 
for the minor (potential) benefit of removing the factor sUding. 
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5.5 Non-triviality of skein and Jones polynomial 

Proof of theorem 1.2. The non-triviality result for the skein polynomial is almost immadiate from the proof of 

proposition 5.3. Assume P = I. Then in particular V = I, so K is not semiadequate by theorem 2.7, and A = 1, 
so a = 0. Also by mindeg; P = Q and Morton's inequahties a < 4-almost positive diagram D must have g{D) < 4. 
The rest of the argument and calculation is as in the proof of proposition 5.3. Here the semiadequacy shortcut is 
allowed, but not the Rudolph-Bennequin shortcut. This deals with the statement in theorem 1.2 about the skein 
polynomial. 

We make now more effort for the more interesting problem regarding V. The cases A: < 1 are well-known. First 
assume k = 2.JfV = l, then by [St6] a 2-almost positive diagram D has g{D) < 3. Also V = 1 implies det(L) = 1, 
so that 8 I o{L), and using g{L) < g{D) < 3, we have again a = 0. 

If D is composite, then one is easily out using the result for almost positive knots in [St61. (Note that when 
maxdegV > 0, then V is not a unit in see [J2, §12].) If D has genus 1, then K is a rational or pretzel knot, 

so a Montesinos knot. By [LT], it is semiadequate, and thus by theorem 2.7, V ^l. 

So start with positive generators D' of genus 2 or 3 and (J < 4, switch two crossings to find D, and check o{D) < 
and that D is not semiadequate. We obtain again a set ® . We construct again ® = (l* )* and discard semiadequate, 
positive signature or wave move admitting diagrams X therein. Then we obtain again £ and apply a maxdegV 
regularization. 

For the rest of the proof we consider k = 3. By [St6] we have g{D) < 5. Again the composite case can be easily 
reduced to the prime one, so assume D is prime. 




Figure 11 : Some possible loops in the A-state of D. The left sides display the location of crossings 
for a pair of Seifert circles (thicl<ened), and the right part how the loops are connected in A{D). 

Case 1. Clearly we must get disposed of the (computationally impossible) case g{D) = 5 first. 

If the 3 negative crossings are divided into Seifert-equivalence classes 1-1-1, then the situation in part (a) of figure 
1 1 occurs 3 times; possibly the loops on the right of (a) are connected to one. (Here we must take into account that 
the Seifert graph of D is bipartite, so any cycle of non-parallel edges has length at least 4.) So the A-state of D has 
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|A(Z))| = s{D) — 3 loops. Converting this to V using (8), we see that it contributes in degree m{D) = g{D) — 3 = 2. 
So mindegV > 2, and V 7^ 1. 

If the 3 negative crossings are divided 2-1 in Seifert-equivalence classes, with the same argument and |A(D)| = 
s{D) — 1, we have mindegV > m{D) = 1. 

Then all 3 negative crossings are in a common Seifert-equivalence class. So we have a loop in A{D) Uke in part 
(c) of figure 11. Now if there are no more (positive) crossings in that Seifert-equivalence class, D is A-adequate. If 
there are such crossings, then in the A-state of D there are isolated traces connecting the same loops. By the analysis 
of [BMo] in lennma 2. 1 , we see that the coefficient vanishes in the degree in which the A-state contributes. But since 
|A(D)| = s{D) + 1, this degree is m{D) = g{D) - 5 = 0. So mindegV > 0. This finishes the case g{D) = 5. 

Case 2. Let g{D) = 4. Again one cannot have the 3 negative crossings divided into Seifert-equivalence classes 
1-1-1, because then mindegV > m{D) = g{D) — 3 = 1. 

Case 2.1. D is special. 

If all 3 negative crossings are Seifert-equivalent, then either the diagram is A-adequate (if no further crossings are 
Seifert-equivalent), or simpUfies after a possible flype (if there are such crossings). 

So assume the 3 negative crossings are divided into Seifert-equivalence classes 2-1. Now D would simphfy if there 
is a positive Seifert-equivalent crossing to a negative one. Otherwise the class that has the single negative crossing 
p must be trivial. Then in the A-state of D the crossing p leaves an isolated self-trace (as in part (a) of figure 1 1). 
By lemma 2.1, we see again that the coefficient of the A-state vanishes. But since |A(Z))| = ^(Z)) — 1, this degree is 
m{D) = g{D) —4 = 0. So mindegV > 0. This finishes the case g{D) =4,D special. 

Case 2.2. D is non-special. 

Case 2.2.1. The 3 negative crossings are Seifert-equivalent. Since we can assume D is not A-adequate, we must 
have a positive Seifert-equivalent crossing. Now the canonical surface of D has then a compressible Murasugi 
summand. By Gabai's work [Ga2, Ga3], this surface is not of minimal genus, so g{L) < 3. Now again, since 8 | a, 
the condition o = emerges, and we can use a o test. 

We need to start only with positivized generator diagrams D' for which o{D') < 6. (This drops drastically the 
work - see the proof of proposition 6.1.) To obtain D, we switch 3 crossings in a Seifert-equivalence class of at 
least 4, and check if o(D) < 0. (Since o is unaltered under mutation, one diagram per generator knot will do.) 10 
diagrams D remain; after discarding semiadequate diagrams 4 remain. Then we build as in (33) for the set X 
of these 4 diagrams. After discarding diagrams in admitting a wave move and such of a > 0, the diagram set 
becomes empty. 

Case 2.2.2. The 3 negative crossings are in Seifert-equivalence classes 2- 1 . The degree m{D) in (8) of the A state is 
again 0, and by lemma 2.1, we see that, for mindegV = 0, there must be positive crossings Seifert-equivalent to the 
single negative crossing in the one class (as in part (b) of figure 11), and no positive crossings Seifert-equivalent to 
the pair of negative crossings in the other class. 

Again Gabai and 8 | O imply that a = 0. So we need only the positivized generators with o{D') < 6. It turned out 
that after switch of the pair of crossings in a Seifert-equivalence class of 2, we never had a < 2. In particular we 
cannot build a D by one more crossing switch so that o{D) < 0. So we are done. 

Case 3. g{D) < 3. Now 8 | a again implies a = 0. So we could proceed as for theorem 1.1, just avoiding the use of 
lemma 5.2. □ 

Remark 5.2 For k = 2 and the Alexander polynomial a similar result follows from [St7], because we showed (as 

likewise announced, but not given account on by Przytycki) that 2-almost positive knots of zero signature are only 
the twist knots (of even crossing number with a negative clasp). Later we will derive this result in a far more elegant 
way from our setting, using some of the work in [Stl2]. 

Example 5.3 The (— 3,5,7)-pretzel knot is an example of a knot with trivial Alexander polynomial, which is (by 
the preceding remark) 3-almost positive. We do not know whether it is the only one. (For this particular case one 
can, again, use the methods of this paper to easily verify 3-almost positivity directly, rather than appeaUng to [St7].) 



40 



5 Unknot diagrams, non-trivial polynomials and achiral knots 



Corollary 5.3 If L is a < 4-almost positive smoothly slice knot, then V{L) ^l. 

Proof. Let Dbea< 4-almost positive diagram of K. Theorem 1.2 easily deals with the case that D is composite 
(because, as noted it its proof, if V ^ 1, then V is not a unit). Considering D to be prime, we have a = 0, and lemma 
5.5 imphes that g{D) < 4. Then a calculation hke in the proof of theorem 1.2 applies. □ 

In special diagrams, one can extend theorem 1.1 to A: = 5, if one allows for flypes, and similarly the part of theorem 
1 .2 for the skein polynomial. 

Theorem 5.1 Let D be a A:-almost special alternating knot diagram, for A: < 5. Then the following conditions are 
equivalent: 

(1) D is unknotted, 

(2) = 1, 

(3) D can be triviahzed by reducing wave moves and flypes. 

Remembering the diagram (d) in (38), we see that the theorem is not true for k = 6. On the other hand, for A: = 5 
it might we true for A-almost positive diagrams (without the assumption the diagram to be speciiil), as explained in 
example 5.1. The warning formulated below example 5.2 is valid here, too. 

Proof. Clearly we need to prove only (2) (3). We may further assume that k = 5, since the cases A < 4 are 
contained in theorems 1.1 and 1.2. Next we may asume thet D is prime, because (again, for example using (4) and 
properties of V), if is a unit in Z[l'^\m^\ then P{D) = 1. 

Since k = c^{D) = 5, we have g{D) < 5 by (16). Next, P = I implies A = 1, which in turn implies a = 0, and the 
signature test is allowed. Likewise is the semiadequact test, since P ~ 1 implies V = 1 . 

Assume g{D) — 5. Since D is special, by lemma 2.2, each '♦'-equivalence class is signed, or we can simplify D after 
a flype. By (18), since mindeg^f (D) = 1 and k = C- (D) = 5, we must have ind_ (Z)) = 0. This means that there is 
no negative T-equivalence class of a single crossing. Thus the 5 negative crossings in D must lie either in a single 
negative class, or split into two such classes 2-3. In either case D is A-adequate, and so V{D) ^ 1 by theorem 2.7. 

Then we have g{D) < 4, and can use the generator table. If g{D) = 1, then by theorem 2.11, the claim can be 
checked easily. (All such D are semiadequate, except if they have a trivial clasp.) 

We consider thus ^(Z)) =2,3,4. The rest of the proof is as for proposition 5.3, though with a fifth negative crossing. 
It may be necessary (and thus we do) consider non-special diagrams. Again, at most one negative Jj-twist must we 
dealt with. In the case of such a twist, here we must test all the generators of genus 2 and 3, and those of genus 4 
whose positification has a < 6. These cases are easily finished. 

We consider the case of no negative f^-twist. We proceed as before, until we build again 2? = (f )* (and not (f )+). 
Next, to obtain E , we discard now not only diagrams D £ 'D admitting a wave move, but also such that do so after 
a flype. (Our understanding is that we apply moves only on non-trivial -^-equivalence classes, so that we may 
use also type A flypes.) 

Regularization of V applies with n = 6, 7. 8, but we obtain now for n = 7. 8 a total of 330 diagrams £ in £ on which 
regularization fails. We can fix this, though, by restricting the condition (35) to diagrams £ G £ (in our current 
notation) with a{E) < 0. Then (35) is always satisfied. □ 

The calculation is now longer than for proposition 5.3, due to the extra negative crossing. By ( 1 8) and semiadequacy, 
we have restrictions also when g{D) < 4. We left many of these tests out, though, adopting a simplistic attitude. 
As soon as the calculation became manageable (say, within a couple of days), we made very little effort to speed it 
further up by additional tests. We were aware that every single new step put into our procedure augments the risk 
of error. And when all diagrams can be verified, then certainly a subset can be, too, without that we get aware of 
overlooking the others. Indeed, a number of iterations were necessary in order to have the single steps working well 
and in the correct order. 
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5.6 On the number of unknotting Reidemeister moves 

There has been recently some interest in the literature to estimate the minimal number of Reidemeister moves 
needed for turning an unknot diagram!) of n crossings into the trivial (0-crossing) diagram (see e.g. [HL, HN, Hy]). 
Let us call this quantity here r{D). 

It was long known from Haken theory that r{D) should be estimable from above, and in [HL] this was made explicit, 
by showing that 

r{D) < 0{C") , (39) 

where n = c{D), and 0{. . .) means 'at most . . . times a constant independent on n\ Unfortunately, the exponential 
base C is a number with billions of digits, which renders the estimate quite impracticable. 

Our above results imply the following statement, which can be regarded also as a continuation to proposition 5.2: 

Proposition 5.4 If Z) is an n crossing A:-almost positive unknot diagram for A: < 4 or fe-almost special alternating 
unknot diagram for A: < 5, then r{D) = 0{nP), where p depends only on k. 

This is in sharp contrast to the Hass-Lagarias bound in the general case. Since in proposition 5.4 we consider only 
small k, we could take p also to be a global constant. Underscoring the dependence on k is made in order to indicate 
that our approach could work also for higher k, provided proposition 5 .3 or theorem 5 . 1 can be extended. The values 
of p we will obtain for given k (the largest of which is 144) can likely be lowered by further direct calculation (as in 
proposition 5.2 when k<2). However, we opted for a more conceptual argument, formulating three lemmas below 
that have also some independent meaning. 

For many diagrams D we have r{D) — 0{n). Only recently some diagrams D were found where r{D) is quadratic in 
n [HN]. Even although this still leaves a large gap between lower and upper bounds, we do not believe a polynomial 
upper bound is possible in general. We should note, though, that any set of (not-too-fancy) crossing number non- 
augmenting unknotting moves will yield much more tangible estimates in (39). For example, would conjecture 5.1 
be true, the below lemmas 5.11 and 5.12, together with the result in [Stl9], would justify the constant C = 10.399 
in (39). See also remark 5.4. 

Note also that, by lemma 5.1 1, the difference between studying Reidemeister moves in or is innmaterial from 
the point of view of proposition 5.4 (it affects p at most by ±1). 

Proposition 5.4 follows from the below three lennmas. 

Lemma 5.10 For fixed k, the number of A-almost positive unknot diagrams of n crossings is polynomial in n. 

Proof. There are (^) = 0(n*) choices of negative crossings in an A-almost positive diagram, once the underlying 

alternating diagram D is given. 

Moreover g = g{D) = g{D) < k, if D is unknotted. Thus by theorem 3.1, D has at most 6^ — 3 ^-equivalence 
classes. Next, by lenrnia 5.7, each ~-equivalence class has at most g twist equivalence classes, so that D has at 
most g{6g — 3) twist equivalence classes. 

Thus the number of D (regarded in S^) of n crossings is at most with g <k, and so the number of D 

is at most C>(n*^(^*^-3)-i+*). □ 

Lemma 5.11 A wave move in an n-crossing diagram can be realized by 0{n) Reidemeister moves. □ 

Lemma 5.12 A flype in an n-crossing diagram can be realized by 0{n'^) Reidemeister moves. 

Proof. It is enough to prove the claim for the tangle isotopy in (a) below: 




(a) {b) 
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Here the second tangle is obtained by a flip (rotation by 180°) on the vertical axis. 

For any tangle P, there are two ways to group its 4 ends into two neighbored pairs. The results of the flips with 
respect to these two choices differ by two wave moves. Thus, by lemma 5. 1 1, we may pick any of these two choices, 
and with this freedom we can then orient the tangle strands so that the orientation of the ends on the left of (40a) is 
Uke in (40b). 

Now we would Uke to apply the procedure of Vogel [Vo] outside a trivial tangle (a) below, 



C2 



b 

R ^2 



Cl 



di 



(41) 



{a) 



(c) 



complementary to (40b), to obtain a diagram of P as a partially closed braid p. (We will use below the terminology 
of §2.6 for braids.) 




(42) 



The Vogel move is a Reidemeister 11 move of a special type. It affects two edges in the boundary of a region R, 
which have the same orientation as seen from inside R, and belong to distinct Seifert circles, and creates a reverse 
trivial clasp inside R. 

In order to reahze these moves in the tangle complementary to (41a), we draw a dashed hne in (41a), as in (41b), 
and need to be concerned only with the Vogel moves that affect this Une. 

Let R be the region containing the Une. The two arrows in (41b) are oriented oppositely as seen from inside R, and 

it is easy to see that for orientation reasons, these arrows must belong to distinct Seifert circles. If now the pair 
{a,b) of segments in (41c) allows for a Vogel move, then at least one of the four pairs (a,ci), {a,di), {b,C2) and 
{b,d2) does also. So one can find a Vogel move that avoids the dashed line. 

Vogel proves that, no matter what choice of move is taken at each step, after 0{n^) applications no further moves 
are possible, and then the diagram is in braid form. 

So we achieved the form (42) for P by 0{n^) Reidemeister moves. Since the number of Seifert circles is not 
changed, P has / = 0{n) strands and m = 0{n^) crossings. (AU strands of P are closed except 2. There is no 
evidence how many strands are closed on the left and on the right.) 

The reverse procedure can be applied after the flip with the same cost, so it is enough to look from now on at the 
case that P is in the form (42). 

The flip of P now transcribes into the conjugation of P with the half-twist 5 € Bi (whose square is generating the 
center of Bi), plus the interchange of the strands closed on the left and on the right in (42). Latter step can be 
accomplished by O(n^) moves, since by lemma 5.11, moving one strand between either side takes 0{m) = 0{n^) 
moves. 

It remains to look at the flip of the braid p, i.e. the conjugation with 5. With 
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we can write 



6 = Y;-i...Yl- 



(43) 



To simplify things slightly, let us introduce the bands 




(44) 




(45) 



<yT(0,x(;)Y* 



(46) 



with T = %{yk) \ and that this identity is accompUshed by 0{l) YB relations (recall §2.6). 

Now, write P as a word in a, / using (45). Next, replace this word by 5^'5P by 0{l^) = O(n^) Reidemeister II 
moves, using (43) to express 5. Then, by using (46), one can "pull" each j/^ through P (and the situation i<k+l < j 
never occurs!). Thus by 0{m ■ I) = 0{n^) appUcations of (46) one changes Sp to P6 (with P being P with a, changed 
to Oi-i), and this requires then 0{rP ■ I) = 0{n^) Reidemeister moves. 

After that, there are two half-twists of opposite sign on the left and right closed strands, which cancel by O(n^) 
moves, and the interchange of the left and right closed strands, which, as argued, costs 0{n^) moves. □ 

Remark 5.3 It appears that the braid form is not essential, and in the statement of the lemma possibly could 
be made into 0{rr'). It seems, though, very awkward to write a concrete procedure down without using braids. 

Proof of proposition 5.4. With proposition 5.3, theorem 5.1, and lemmas 5.10 to 5.12, after switching between 
0{n^'^ -2<:-i^ different A:-almost positive unknot diagrams, each time using 0{n^), so totally 0{n^'' "^'^+^), Rei- 
demeister moves, we can reduce the crossing number. Then this procedure can be iterated. So we need at most 
0(n^*^~^*+'*) moves, that is, we can set p = 6k^-2k + 4 (for moves in S^). □ 

Remark 5.4 An analogon of proposition 5.4 holds for almost alternating diagrams by theorem 2.6 and using lem- 
mas 5.11 and 5.12. Lemma 5.10 is not true for almost alternating diagrems, but its use can be avoided. While by 
flypes one can in general obtain exponentially many diagrams, only a polynomial number of flypes is needed to 
pass between any two diagrams. This can be seen from the structure of flyping circuits discussed in [ST] (see also 
the proof of lemma 3.1). 

5.7 Achiral knot classification 

We turn, concluding this section, to achiral knots. The proof of theorem 1.3 divides into two main cases, for prime 
and composite knots. For the prime case we have done the most work with the previous explanation. However, for 
composite knots some further arguments are necassary, the problem being that prime factors of achiral knots are 
not necessarily achiral. We will need some of the results in [St21 and Thistlethwaite's work [Th]. 

Proof of theorem 1.3 for prime knots. Let D be a < 4-almost positive diagram and K the achiral knot it repre- 
sents. We will work by induction on the crossing number of D, showing that each time we can find a wave move 
to simpUfy D, unless D has small crossing number. (For at most 16 crossings the claim of the theorem was verified 
in [St6].) Now assuming that K is prime, we know that if D is composite, all but one of the prime factors of D 

represent the unknot. Using the result for the unknot we already proved, we can trivialize these factors, and then go 
over to deal with the non-trivial one. With this argument we can w.l.o.g. assume that D is prime. 

The proof now follows the one for theorem 1.1 with the following modifications. To determine D, the Rudolph- 
Bennequin shortcut is allowed. The inequality (2) must hold for an achiral knot K by replacing gs{K) by 0, even if 
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the knot K is not slice. This is because one of K#K or K# — A" is slice, and the estimate on the right is not sensitive 
w.r.t. orientation and additive under (proper) connected diagram sum. The a tests in determining D are allowed 
because a = by achirality. 

Lemma 5.1 shows that one can apply the semiadequacy shortcut if C-{D) = g{D) also here. So for such D we are 

immediately done with the verification in the proof of theorem 1.2. Even if c_ (Z)) > g{D), the semiadequacy test is 
legitimized partly, namely if X G © satisfies mindegy(X) > — 1. This can be explained as follows from the work 
in[Th]. 

If X is B-adequate, then it has the minimal number of positive crossings, which is at most 4 since K is achiral 

and < 4-almost positive. But X has also at most 4 negative crossings, so c{X) < 8, and we are easily out. If 
X is A-adequate, then positive /j-twists preserve A-adequacy and mindegV. So mmdcgV{D) > — 1, but V{D) 
is reciprocal; if mindegV > 0, then V = 1 and contradiction to the semiadequacy. Then mindegV(Z)) = — 1; 
moreover, = [V = ±1 by semiadequacy. Then we use the property V{1) = 1 (see [J2, §12]), which 

shows that only two polynomials are possible, —l/t + 3 — t and 1/f — 1 + f . These are ruled out using V{i) = ±1 
andy(e'''/3) ^0. 

Regularization (as described at the end of the proof of theorem 1.1) applies similarly, and again we have 3 < n < 6. 
Now maxdegy 7^ 0, but maxdegV < 6, using that mindegV > —6 by [St6] and reciprocity of V. So regularity 
shows that we can deal with all diagrams D, unless c{D) <n + maxdegV < 12. In that case the check of [St6] for 
< 16 crossings finishes the proof. □ 

We turn now to the two remaining knots. While 4i#4i is easy to deal with inductively, we will need some work for 
3i#!3i. 

Lemma 5.13 Let ^' be a chiralcormected sum factor of a < 4-almost positive achiral knot AT. Then max deg2F(^') < 
3. 

Proof. We apply (11), so in our case < 4-almost positivity and achirality show maxdeg2F(/r) <7. Nowsince^is 
achiral but K' is not, K must have IK' as a factor too, i.e. K = K'#IK'#L, where L is achiral. As maxdegj.F(L) > 0, 
we have 7 > maxdeg^f (AT) > 2maxdeg^F(A''), and so maxdcg^F{K') < 3. □ 

Lemma 5.14 Let D' be a genus one digram occurring as a prime factor of D. Assume D' represents a chiral knot 
K'. Then this knot K' is one of the trefoils. 

Proof. By [St4], K' is a rational or pretzel knot, so a Montesinos knot. By [LT] then we have maxdeg^F(Ar') > 

c{K') — 2. By the previous lemma c{K') — 2 < maxdeg^ F{K') < 3, so c{K') < 5. Now 4i is achiral, and the 
5-crossing knots are excluded because maxdeg^F = 4. So K' must be one of the trefoils. □ 

Proof of theorem 1.3 for composite knots. Let D be a < 4-almost positive diagram and K the composite achiral 
knot it represents. We have g{D) < 4. We assume w.l.o.g. that D cannot be further simpUfied by flypes and wave 
moves. 

Let first D be prime. As D admits no wave move after flypes, the proof in the prime knot case shows that c{D) < 12. 
By lemma 5.13, we have maxdeg^F < 7. Then we see by check of the maximal degree of the F polynomial of 
achiral prime knots of at most 12 crossings that if K contains two achiral connected sum factors, then K = 4i#4i. 
If K has a chiral factor K', then K — K'#IK'#L, where L is achiral. Then we use lemma 5.13 and verify that only 
the trefoils have maxdeg^F(/r') < 3 among connected sum factors of knots of < 12 crossings, and that L must be 
trivial. 

So for the rest of the proof we assume that D is composite. If all prime factors of D are achiral, then again we can 
deal with these factors separately. With the argument in the preceding paragraph, D depicts some connected sum 
of trefoils and figure-8-knots. Because of maxdeg^F(D) < 7, there remain only the options that we want to show. 
So assume below that at least one prime factor of D depicts a chiral knot. 

Case 1. Let D have first at least 3 prime factors D = Di#D2#D^. Since 4 > g{D) = Y.s{Di), we may assume w.l.o.g. 
that^(Z)i) =g{D2) = 1. Then the knots /Ti ^2 these diagrams represent are trefoils (by lemma 5.14). If they are same 
sign trefoils, then K must factor as 3i#3i#!3i#!3i#L for an achiral knot L, and maxdegj.F > 8, a contradiction to 
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maxdeg^F(^r) < 7. So K12 are trefoils of opposite sign. Since fl_ (!3i) = 3 (see (9)), one of Di 2 has at least three 
negative crossings. So D3 is has at most one negative crossing, but represents an achiral knot. We know, though, 
that non-trivial positive or almost positive knots are not achiral. So = 3i#!3i, and we are done. 

Case 2. Now we consider the situation that Z) = D\#D2 has two prime factors Di 2- Let K\ 2 be the knots of D\ 2. We 
can group the mirrored chiral prime factors of K which occur on different sides of the decomposition D ~ D\#D2 
into a (possibly composite) factor knot K' of K, and assume that K\ = K'#L and K2 =\K'#M with L and M achiral 
(and possibly trivial) and K' chiral (and non-trivial by the assumption preceding the case distinction). We have by 
lennma 5.13 thatmaxdeg^F(A'') < 3. 

Case 2.1. D\ is positive, D2 is < 4-almost positive. 

Case 2.1.1. g{D\) = 1. Then g{K'#L) = 1 so L is trivial, and K' is a positive knot of genus 1. By lemma 5.14 it is 
the positive (right-hand) trefoil. Now consider Z)2, with g{D2) < 3. 

Case 2.1.1.1. g{D2) = 1. Then by lemma 5.14, K2 is a trefoil, and by achirahty of K it must be negative, so we are 
done. 

Case 2.1.1.2.^(^2) = 3. Since D2 is < 4-almost positive, the left Morton inequality in (16) shows mindeg;P(D2) > 
—2. Moreover/) I is positive of genus 1, so mindeg;f (Z)i) = 2. It follows thatmindeg;P(D) > 0. Now is achiral, 
and then [LM, proposition 21] shows P{D) = 1. But the trefoil polynomial must divide P{D), a contradiction. 

Case 2.1.1.3. ^(1)2) =2. We repeat the argument in the previous case. Nowmindeg;P(Z)2) > —4, somindeg;/'(i)) > 

—2. The case mindeg^f (D) > Ois ruled out as before, so assume that mindeg;P(D) = —2, and then max deg;P(D) = 
2. Again K = K'#\K'#M, with M achiral. Comparison of the f-degrees and [LM, proposition 21] shows then that 
= 1 • So we seek an achiral knotM with trivial skein polynomial, whose connected sum with a negative trefoil \K' 
is a knot /ir2 in a < 4-almost positive genus 2 diagram D2. However, in that case V{M) = 1, so maxdegV(/ir2) = — 1, 
and also g{K2) < 0. Then, assuming w.l.o.g. that we reduced D2 by flypes and wave moves, we checked in the 
proof of theorem 1.1 that c(Z)2) — maxdegy(D2) = n < 6, so 0(^2) < 5. Then clearly M is trivial, and we are 
done. 

Case 2.1.2. Di is positive and g{Di) = 2. In the proof, given in [St2], of the fact that positive knots of genus 2 
have minimal positive diagrams, we verified that all positive diagrams Di of genus 2 can be reduced to diagrams 
D[ with maxdeg2(D'i) > c{D[) - 2. Now maxdegQ{D[) < maxdeg^F(D'i) < maxdeg^F(D) < 7. So c{Ki) < 
c{D\) < 9, and K' is a chiral knot with maxdeg,F(/r') < 3 occurring as a factor of a knot Ki with at most 9 
crossings. Then again K' is a trefoil. But then, looking at the signature o, and using that L is achiral, we have 
a(Z)i) = o{K') + a{L) = ±2, while for a positive diagram Di of genus 2 we showed in [St2] that a = 4. This 
contradiction finishes the case. 

Case 2.1.3. Di is positive and g{Di) = 3. So g{D2) = 1 and by lemma 5.14, K' is a trefoil (and M is trivial). Now 
again o(Di) > 4 by [St3], while a{D2) = a{K') = ±2, and o{D) = a{Di)+a{D2) > 0, a contradiction. 

Case 2.2. Di is almost positive, D2 is < 3-almost positive. 

Case 2.2.1. g{D2) = 3. Then g{Di) = 1 and K' is a trefoil, which must be right-hand, since Di is almost positive. 
Using (16), we have mindeg;P(Z)2) > 0, so mindeg;/'(Z)) > 0, and a contradiction to achirality. 

Case 2.2.2. g{D2) = 2. By Morton's inequality mindeg^f (D2) > —2. Also we know from [St2] that there is no 
almost positive knot of genus 1, so if g{Di) = 1, then Ki is positive. Then by Morton mindeg;/'(Z)i) > 2, and 
mindeg,/'(D) > 0. So P{D) = 1. However, if mindeg,P(Di) > 2, then P(Di), which divides P{D), cannot be a 
unit in Z[/*',m*'] by [LM, proposition 21], and we have a contradiction. 

Case 2.2.3. g{D2) = 1 . Then by lemma 5.14, IK' is a trefoil (and M is trivial). It must be a negative trefoil, because 
otherwise 0(1)2) and o(Di ) are both positive, and o{D) = a{Di ) -|- 0(1)2) > 0. So K' is a positive trefoil. 

Case 2.2.3.1. If ^(Di) = 1, we are easily done by lemma 5.14. 

Case 2.2.3.2. If g{Di) = 3, then by Morton's inequality mindeg;P(Z)) > 0, and we have a contradiction along the 
above Unes in case 2.1.1.2. 

Case 2.2.3.3. So assume g{Di) = 2. Now Di contains a positive trefoil factor. By Morton, mindeg/P(D) > —2, 
so by achirality and [LM, proposition 21], and then along the lines in case 2.1.1.3, we see that L must have trivial 
skein polynomial. So Ki has the trefoil polynomial, and an almost positive diagram Di. Then by [St5], we have 
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2 = maxdeg„jP(/ri) = 2g{K\) ~ 2g{K') + 2g{L). (One can use alternatively A and the theorem that maxdegA = 
1 — X in [Stl4].) This implies that L must be trivial, and we are done. 

Case 2.3. D\ and D2 are both 2-almost positive. 

If g{Di) — 1, then (L is trivial and) K' is a chiral knot with maxdeg^F < 3 and a 2-almost positive genus 1 diagram. 
Up to reducible diagrams or diagrams with trivial clasps (which we can exclude) there are no such knots. Similarly 
we argue if g{D2) = 1. So assume g{D\) = g{D2) = 2. Then by Morton's inequaUty rmndeg;P(Di,2) > 0, and the 
meanwhile well-known way how to obtain a contradiction. 

The case distinction and the proof are complete. □ 

The proof of theorem 1.3 suggests that, beyond the description of the occurring knots, 
we can also obtain a partial simplification statement for their diagrams. We make this 
explicit in the following way. 

Corollary 5.4 Let be a A:-almost positive achiral knot for < 4, and 7^ 3i#!3i. Then 
one can simphfy a < 4-almost positive diagram D of Khy reducing wave moves and 
factor slides either to a minimal crossing diagram, or to the 8 crossing diagram of A" = 63 
shown on the right. 

Proof. The exclusion of = 3i#!3i was made in order to spare us the technical complications of deaUng with 
non-amphicheiral prime factors. Thus we can again consider w.l.o.g. prime diagrams. 

Now the proof of theorem 1 . 1 can be carried through, with the only difference coming in the Jones polynomial 
regularization of £„ at the very end. (As before, the cases c- (D) < 2 and g{D) = 1 can be checked directly.) 

We can discard all alternating diagrams £ in £ , since fj-twists preserve alternation, and these are then minimal 
crossing diagrams, as we claimed. From the rest we check that 

maxdegy(£) -|-mindegy(£) > -1 . (47) 

(It is enough to consider only £ € £ with maxdeg V(£') < 6.) 

The property (47), together with the growth of maxdegV (£■) under twists (which was the subject of regularization), 
implies that V will not be self-conjugate on diagrams that are obtained by positive fj-twists from diagrams E ^'E. 

It is thus enough to look at E themselves. We identify all diagrams that depict achiral knots, and this leads to the 
shown 8 crossing diagram of 63 (which admits no reducing wave move, and a few diagrams of 3i#!3i, which we 
chose not to dwell upon). □ 

From the work in §5.6 we have then also: 

Corollary 5.5 Let K he a fe-almost positive achiral knot for k <4, and K 7^ 3i#!3i. Then one can simplify an n- 
crossing < 4-almost positive diagram D of to a minimal crossing diagram by 0{nP) Reidemeister moves, where 
p depends only on k. □ 



Apart from the generator compilation, the most decisive reason for the success of such proofs is the easy comutabil- 
ity of the invariants we use, primarily the signature a and Jones polynomial V. It still took some days of work on 
a computer to complete the proofs. However, rather than thinking of such an approach as tedious, we feel that is 
should be considered paying high tribute to this efficiency, which makes it not too hard to evaluate the invariants on 
thousands of diagrams. (The most complicated ones we encountered have 35 crossings.) Recently, a lot of attention 
is given to "relatives" of a and V defined in terms of homology theory. The comutabiUty of these new invariants 
is still sufficiently difficult, so that performing with them a procedure similar to ours seems, unfortunately, out of 
question for quite a while. 



6 The signature 

As a last application related to positivity, we can finally settle a problem, initiated in [St7], and whose solution has 
been suspected for a while. First we have 
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Proposition 6.1 The knot 1445557 (depicted in figure 4 of [St7]) is the only positive knot of genus 4 with a = 4. It 
has only one positive (reduced) diagram, its unique 14 crossing diagram. 

This is the first non-alternating positive knot, which now is known to have only one positive diagram. 

Proof. Let us seek a positive diagram of such a knot. Series of composite and special generators have a > 6 
and are clearly ruled out. Checking the o of the positively crossing-switched non-special generators reveals that 
a = 8 occurs 1,927,918 times, a = 6 occurs 6662 times, and a ~4 only once, for the positive diagram of I445657. 
Applying a twist at whatever crossing of this diagram gives = 6. □ 

In general, the problem what is the minimal signature of positive knots of some genus is very difficult to study. We 
devoted to it a separate paper [Stl2]. Some of the theoretical thoughts there can be applied in practice here to prove 

Tlieorem 6.1 The positive knots of a = 4 are: 

1) all genus 2 knots, 

2) an infinite family of genus 3 knots, which is scarce, though, in the sense that asymptotically for n^°°we have 



3) the knot 1445557 (of genus 4). 

Proof. The genus 2 case is obvious, and let us first argue briefly about the estimate (48) for genus 3. First, by the 
result of [SV] we know that the number of special alternating knots of genus 3 and n crossings behaves asymptoti- 
cally like a constant times «'^. That these are asymptotically dense in the set of positive genus 3 knots follows from 
the result of [SV] that maximal generators are special alternating, and an estimate in [St8], which shows that 



for a positive diagram Z) of a (positive) knot K. This argument determines the behaviour of the denominator on the 
left of (48) forn -s- 00. 

To estimate (asymptotically, from above) the numerator, we use again (49). This basically (up to a constant) allows 
one to go over from counting positive knots to counting positive diagrams. Now the positive diagrams of genus 
3 with = 4 were described in §4 of [St7] (see the remarks following proposition 4.1 there). We know that we 
have infinite degree of freedom to apply -twists in at most 5 ^-equivalence classes. Thus the number of relevant 
diagrams of n crossings is O(n^), and the behaviour of the numerator of (48) is also clarified. 

With this argument, and proposition 6. 1, for the rest of the proof we can assume we settled ^ < 4, so we want to 
show that there is no positive knot of genus g>5 with a = 4. 

Let D be a positive knot diagram. Then we consider a sequence of diagrams D = Do, ■ ■ ■ ,Dn = 0> which is created 
as follows: 

1) ("generalized clasp resolution") If Z), has two equivalent crossings (i.e. two crossings that form a clasp, parallel 
or reverse, after flypes; see definition 2.5) then we change one of these two crossings, apply a possible flype 
that turns the crossings into a trivial clasp, and resolve the clasp. (This is the move (17) of [Stl2].) If there is no 
flype necessary, nugatory crossings may occur after the clasp resolution. Then possibly remove these nugatory 

crossings to obtain Di+\. 

2) ("shrinking a bridge") If has no two equivalent crossings, then we choose a piece y of the line of Z), (with 
no self-intersections), such that the endpoints of y he in neighbored regions of Z),- \ y. This means that after 
proper crossing changes on y, so that it becomes a bridge/tunnel, we can apply a wave move that shrinks it to 
a bridge/tunnel yi to length 1 in We choose between bridge/tunnel so that the resulting single crossing 
of yi is positive. Herein we assume that the length of y, which is the number of crossings it passes, is bigger 
than 1 . We call such a curve admissible. Among all such possible admissible y (we showed in [Stl2] that some 
always exist) we choose one of minimal length. If several minimal length bridge/tunnels y are available, we 
choose y so that g{Di) — g{Di+\) is minimal. 




(48) 



and 



c{D)^c{K) < 2g{K)-l, 



(49) 
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Now assume there is aZ) with a(Z)) < 4 and g{D) > 5. We will derive a contradiction. By considering the proper 
diagrams of the sequence found for D, we may assume w.l.o.g. that Di = D' has genus < 4 and ct(Z)') < 4. (Note 
that always a(D,+i) < o(£>,)-) 

If D' differs from D by a clasp resolution, then g{D) < g{D') + 1 . So the only option is that ^(D) = 5 and g{D') = 4. 
Since o{D') < 4, we checked that D' is the diagram of I445657. (We write below the knot for its positive diagram, 
since latter is unique.) Then D is obtained from D' by creating possibly first a certain number of nugatory crossings, 
and then a clasp (so that nugatory crossings become non-nugatory), and an optional flype (if there were no nugatory 
crossings). It is easy to see that the previously nugatory crossings can be switched in D so that the clasp to become 
one that does not require nugatory crossings to be added in D'. Thus if we check that all positive diagrams obtained 
from 1445657 by adding a clasp without nugatory crossings have a = 6, we are done. Now, if the genus remains 4, 
we already checked it. If g = 5, we have a prime positive diagram of 16 crossings. Thus we seek a prime ([O]) 
positive knot of g = 5 and < 16 crossings. If the knot is alternating, then by [Mu5] we have a = 10, so consider 
only non-alternating knots. A pre-selection from the table of [HT] using the (necessary) skein polynomial condition 
mindeg/ P = maxdeg^P = 10, shows that all these knots have a > 6. 

For the rest of the argument assume that D' is obtained from D by shrinking a bridge. We would like to show that 
this second move is needed only in very exceptional cases, and they do not occur here. 

We proved in [Stl2] that D' has at most one ^-equivalence class of > 3 elements, and they are 3. Now we use the 
argument in that proof to show even stronger restrictions. 

Lemma 6.1 (1) Assume D' has > 2 disjoint clasps (meaning that the pairs of crossings involved are disjoint; the 
clasps may be parallel or reverse, but not up to flypes). Then g{D) < g{D') + 1. 

(2) Assume D' has > 3 disjoint clasps. Then D' cannot be obtained from a diagram D by shrinking a minimal 
bridge. 

Proof. (1) There is at least one clasp a that does not contain the crossing of the shrinked bridge/tunnel yi. Since 
D has no equivalent crossings by assumption, the curve y must pass through the clasp a. We argued in [Stl2] that 
it intersects the two edges of the clasp only once. Then D has an admissible curve of length 3, and shrinking this 
curve to a one crossing curve reduces the genus by at most 1. By choice of admissible curve, we have the first 
claim. 

(2) There are at least two clasps that do not contain the crossing of the shrinked bridge/tunnel yi . Since D has no 
equivalent crossings by assumption, the curve y must pass through both clasps. Then it intersects at least 4 edges, 
but we saw that at each clasp we have an admissible curve of length 3 in D. This is a contradiction to the minimality 
of the admissible curve. □ 

The rest is a simple electronic check. We determined the prime generators of genus 2 (they are 24) and 3 whose 
positification has a — 4 (they are 13, and described in [St7]). Apply flypes to them, an optional twist, and again 
flypes. Then check that all the resulting diagrams have at least 2 disjoint clasps, and we see that g{D) < 4 by part 
(1) of the lemma, so are done. The composite generators are only of genus 2 and directly ruled out the same way. 
Likewise, the diagram of I445657 has 4 clasps, and we apply part (2) of the lemma. This completes the proof of 
theorem 6.1. □ 

Remark 6.1 We remarked in [Stl5J the relation of the sequence of moves we described to Taniyama's partial order. 
Indeed, one can apply the above sort of proof in that context. For example, one can show that 4i dominates all knots 
except connected sums of (2,n)-torus knots. 

Proposition 6.2 If A" is an almost positive knot of genus g>3, then a > 4. 

Proof. If the almost postive diagram is composite, we can conclude the claim from the fact that a > when a knot 

is almost positive. So assume D is prime. Since > 3, also ^(D) > 3. We make almost postive the 13 generators 
with a = 4 and 1445^57. In latter case always a = 4, and in former case this is also true, up to 8 diagrams of IO145, 
which has g = a = 2. 
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Now we build for these 8 almost positive diagrams E the set as in (33). Again if the negative crossing is 
equivalent to a positive one, we can discard the case by assuming we work with a least crossing almost postive 
diagram, or because the diagram becomes positive. We can also work with one diagram per generator, because the 
signature is mutation invariant, and so is the genus of the knots if their mutated diagrams are almost positive, as 
can be concluded easily from the work in [St5]. Now we check that for all diagrams in all we have a > 4 or 
that maxdeg^f = 2. Latter option shows by [St5] that g = 2, and the work there shows also that g will not change 
under twists at a (positive) ^-equivalence class of more than 1 crossing (in an almost positive diagram). Since all 
diagrams we need to check are obtained from some diagram in by twists at a -^-equivalence class of more than 
2 crossings, we see that if a = 2, then g = 2. □ 

Corollary 6.1 If is a 2-almost positive knot, then a > except if A" is a (non-positive) twist knot. 

Proof. If Z) is a 2-almost postive prime diagram of genus at least 3, then we can switch one more crossing in the 
above set of 8 diagams of IO145 and check that o = 2. It remains to deal with g{D) < 2, and this was done in §6 of 
[St2] (see remark 6.1 therein). The composite case D follows again easily from the prime one. □ 

Even though the check in §6 of [St2] is somewhat tedious, we must consider this proof as a considerable simplifica- 
tion of, and far more elegant than the one in [St7]. It was the lack of such proof that was so bothering while writing 
[St7]. 



7 Braid index of alternating knots 
7.1 Motivation and history 

We tried to apply a variant of the regularization of lemma 5.4 to the skein polynomial. Our motivation was to 
address the problem studied by Murasugi [Mu4J on the sharpness of the MWF inequality (15) on alternating Unks. 

If we have equaUty in (15), then one can determine the braid index from the skein polynomial. Observably this often 
occurs. However, the examples of unsharpness, albeit sporadic, are diversely distributed, and it seems very difficult 
to make meaningful statements as to nice classes on which the inequality would be sharp. It was a reasonable 
conjecture that it would be so on alternating Unks. Murasugi worked on this conjecture, and proved that it holds 
if the link is rational or fibered alternating. His results remain the most noteworthy ones. Then he and Przytycki 
proved in [MP] the cases when | maxcfA | < 4, but found a counterexample of a 15 crossing 4-component link and 
an 18 crossing knot. 

The extreme paucity of such examples (see proposition 7.1) suggests still that sharpness statements are possible 

for large classes of alternating links. In that spirit, we show theorem 1.4. Note that the Murasugi-Przytycki link 
counterexample is of genus 3, so that the theorem does not hold for links in this form. Their knot counterexample 
has genus 6. 

To prove theorem 1 .4, we need first to have a good control on the MWF bound. We would like to have a growth in 
degree under fj-twists, and we can formulate analogous initial conditions to the case of V that ensure inductively 
under the skein relation such degree growth. Originally this enabled us to deal with genus 2 and, with considerable 
effort, genus 3. However, we always needed the initial two twist vectors for each ^-equivalence class. The resulting 
tremendous growth of the number of generators and crossings in the initial diagrams made the case of genus 4 
intractable, except in special cases. 

Then Ohyama's paper [Oh] turned our attention to [MP]. There an efficient graph theoretic machinery is developed 
to study the MWF bound. With the help of this machinery we were able to considerably improve our work and deal 
with genus 4 completely, and this is what we describe in §7. (We will, however, unlikely be able to do so for genus 
5.) Later, in §8, we will show how to modify the arguments to obtain also a Bennequin surface. 

The following clarification is to be put in advance. During our study of [MP], we found a gap, which is explained in 
§7.2. It occurred when we wanted to understand the diagram move of Figure 8.2 of [MP]. Murasugi-Przytycki seem 
to assume that Figure 8.2 is the general case, but we will explain that it is not. And taking care of the missing case 
leads to a modified definition of index, which we call indo (see definition 7.3). Roughly speaking, the correction 
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needed is that in certain cases some edges in starv are not contracted (cf. definition 2.3). So Murasugi-Przytycki's 
diagram move just proves instead of (19) that 

b{L) <s{D)- indo{D). (50) 

Then the question is how do ind (D) and indo(D) relate to each other. We will argue that 

ind(Z)) <indo(Z)), (51) 

which justifies (19) (and its applications in Murasugi-Przytycki's Memoir). After we found this argument, we 
speculated, based on our computational evidence, whether in fact always 

ind(Z)) =indo(0). (52) 

Later this was indeed established by Traczyk, who proved in [Tr2] the reverse inequality to (51). Still our (much 
more awkward) definition of index needs (at least temporary) treatment, in order to prove (5 1) or (52) and fix the gap 
in [MP]. (A minor modification of indo will also be used for the Bennequin surfaces.) Also, one must realize that 
Murasugi-Przytycki's definition of index loses its geometric meaning per se. It simplifies the true transformation of 
the Seifert graph under their diagram move, in a way which is a priori incorrect but (fortunately) a posteriori turns 
out to still give the right quantity. If one likes to keep the correspondence between (Seifert) graph and diagram, one 
must live with the circumstance that (in general) not all of starv is to be contracted. 



7.2 Hidden Seifert circle problem 

Recall definition 2.3. Now we must understand the move of Murasugi-Przytycki that corresponds to the choice of 
a simple edge e and the contraction of the star of v in G. (To set the record straight, we should say that this move 
was considered, apparently simultaneously and independently, also by Chalcraft [Ch], although merited there only 
with secondary attention. With this understanding, we will refer to it below still as the Murasugi-Przytycki move.) 
This move is shown in figure 8.2 of [MP]. Let D be the diagram before the move and D' the diagram resulting 
from it. Let us for simplicity identify an edge with its crossing and a vertex with its Seifert circle (see the remark 
above proposition 2.1). In this language, the move of Murasugi-Przytycki eliminates one crossing, corresponding 
to e. The crossings of the other edges e' ^ e, incident to v, do not disappear under the Murasugi-Przytycki move. 
Instead, they become in D' parts of join factors of Y(D') that correspond to a Murasugi summand on the opposite 
side of the modified Seifert circle. See the proof of lemma 8.6 in [MP] and figures 12 and 13. 

The subtlety, which seems to have been overlooked in the proof of [MP], is illustrated in figures 12 and 13. The 
Seifert circles adjacent to v may be nested in D in such a way that relaying the arc of v by the move, one does 
(and can) not go along all Seifert circles adjacent to v. In the Seifert graph G' ~ r(D') of D' some of the edges 
incident to v in G = T{p) may not enter, as written in the proof of lemma 8.6 in [MP], into block components that 
are 2- vertex graphs (with a multiple edge). 

Still we see that contracting the star of v in G = r(Z)), we obtain a graph G = G/v, which is a contraction of 
G' =T(p'). (We will later describe exactly how G' is constructed from G, but let us for the time being use the 
easier to obtain G/v instead.) Here contraction of a graph means that G is obtained from G' by contracting some 
(possibly several or no) edges, and we allow multiple edges in G' to be contracted (by doing so simultaneously with 
all simple edges they consist of). 

More precisely, the difference between the block component of G and G' is that in the last block component X of 
G' in figure 13 the star of v is contracted to obtain the block of G. So for the proof of lenmia 8.6 in [MP] and (19), 
we actually need the following lemma. 

Lemma 7.1 If a graph H' is a contraction of H, then ind (//') < ind {H). 

This lemma can be proved easily by induction on the number of vertices, using the definition of the index. (The main 
point is that decontraction does not increase edge multiplicity.) Still is should be understood that the contraction of 
a vertex is not fully correct as modelling the Murasugi-Przytycki diagram move. 



Hidden Seifert circle problem 




Figure 12: A move of Murasugi-Przytycki, where the relayed strand (dotted line) does not go along 
a Seifert circle (denoted as u) adjacent to v. The Seifert circles are depicted in gray to indicate that 
their interior may not be empty. 
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G = r{D) G = G/v G' = r{D') 



Figure 13: The various Seifert graphs of the diagrams related to the move of IVIurasugi-Przytycki 
in figure 12, in the case when the relayed strand does not go along all Seifert circles adjacent to 
V. The graph of £)' is given in its block decomposition, which corresponds to the IVIurasugi sum 
decomposition along the newly created Seifert circle. For simplicity we display a multiple edge by 
attaching the multiplicity to the edge drawn as simple (othenwise, a letter attached just indicates the 
name). 

7.3 Modifying the index 

In the following we will need to define several "relatives" of Murasugi-Przytycki's index. This results from our 

desire first to fix the aforementioned error, and then to keep track of the braided surfaces. We summarize the various 
indices in the scheme (71) and the remarks after it. The reader may consult this in advance to avoid confusion. 

It becomes necessary to understand exactly the transformation of the Seifert graph G under the move of Murasugi- 
Przytycki. We describe it now, also filling in the detail overlooked by them. 

Now we use graphs, in which we mark edges (each edge has a Z2-grading: it is either marked or not). In the initial 
graph all edges are unmarked. A marked edge is to be understood as one that cannot be chosen as an edge e. It 
corresponds to a multiple edge. We assume for the rest of the note that G is bipartite, thus G has no cycles of length 
3, which avoids some technical difficulties. 

We choose a non-marked edge e and a vertex v of e. Let w be the other vertex of e (see figure 12). We define the 
notion on the opposite side to e as follows. 

Definition 7.1 A vertex y ^ v, w is on the oppisite side to e if there is a vertex x^v,w,y adjacent to v such that y 
and w are in different conected components of (G \ v) \ x. 




V e w 



(Here '\' stands for the deletion of a vertex together with all its incident edges - but not its adjacent vertices.) 
Otherwise we say y is on the same side as e. 

The meaning of this distinction is that the Murasugi-Przytycki move lays the arc along a Seifert circle x adjacent 
to (the Seifert circle of) v, if x is on the same side as e. This move affects the crossings that connects to v, or to a 
Seifert circle z on the same side as e. 
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Definition 7.2 We define now the marked graph G/eV. The vertices of G/eV are those of G except w. The edges 
and markings on them are chosen by copying those in G as follows. Let an edge e' in G connect vertices vi,2- 

Case 1. V is among vi.2, say v = vi. 

Case 1.1. If the other vertex V2 of e' is w (i.e. e = e'), then e' is deleted. 

Case 1.2. If V2 is on the opposite side to e, then e' is retained in G/e v with the same marking. 

Case 1.3. If V2 is on the same side as e, then e' is retained in G/eV, but marked. 

Case 2. v is not among vi,2- 

Case 2.1. If none of vi,2 is adjacent to v, then e' retains in G/e v the same vertices and marking. 
Case 2.2. One of vi^2. say vi, is adjacent to v. (Then V2 is not adjacent to v by bipartacy.) 
Case 2.2.1. If vi = w, then change vi to v in G/^v, and retain the marking. 

Case 2.2.2. So assume next vi ^ w. If V2 is on the opposite side to e, then retain v\2 and the marking. 

Case 2.2.3. If V2 is on the same side as e, then we change vi to v, and retain the marking. (Note that by bipartacy, 
if V2 is on the same side as e, then so must be v\ .) 

Since a marking will indicate for us only that the edge cannot be chosen as e, the resulting graph G/gV may be 
reduced by turning a multiple edge into a single marked one. (This also makes it irrelevant to create multiple edges 
in case 1.3.) 

Theorem 7.1 If D' arises from Z) by a Murasugi-Przytycki diagram move at a crossing e and Seifert circle v, then 

r(D') = r(D)/,v. □ 

Definition 7.3 Replace in definition 2.3 the two occurrences of Gy, = G/v, by G/eV,, as given in definition 7.2. 
Then we define the corresponding notions of 0-independent edges and index indo(0). 

With this definition, we obtain (50). The property (51) can be proved by induction over the edge number, looking 
at a maximal set of independent (not 0-independent) edges, using lemma 7.1 and the observation that G/v is a 
contraction of G/g v. This fixes Murasugi-Przytycki's proof of lemma 8.6 in [MP]. 

We speculated whether in fact (50) can be stronger than (19). If (52) is false, then conjecture 2.1 is also false, so we 
were wondering whether this is a way to find counterexamples to that conjecture. We explained, though, that indeed 
(52) is true (and proved by Traczyk [Tr2] as a followup to our discovery of Murasugi-Przytycki's gap). One could 
then say that this makes our (much more awkward) definition of index obsolete. Still its treatment is necessary in 
order to prove (51) or (52), and fix the gap in [MP]. 

Also, if one likes to keep the correspondence between (Seifert) graph and diagram, one must live with the circum- 
stance that (in general) not all of starv is to be contracted. The idea of using vertex contraction (straightforwardly, 
following [MP]) appeared in at least one further paper, [MT]. We feel this misunderstanding may cause a problem 
at some point, which was additional motivation for us to provide the present correction. 

We should stress that, while our proof of (51) might imply that independent edges (in Murasugi-Przytycki's sense 
of definition 2.3) are 0-independent (i.e. corresponding to a set of single crossings adnoitting Seifert circle reducing 
operations), we do not know if the converse is true, despite (52). Thus proofs (like those we give below) relying on 
ind (rather than indo) are to some extent non-diagrammatic. 

The important difference of indo to ind lies in not affecting edges in case 1.2. The treatment of vertices on the 
opposite side to e, the technical detail missed by Murasugi-Przytycki, does not affect the result by (52), yet it 
creates a lot of calculation overhead (which we experienced in attempts to use the possibly better estimate (50) 
prior to Traczyk's proof of (52)). Note, however, that it implies the additivity of indo under block sum in an easier 
(and much more natural) way than Murasugi-Przytycki's corresponding statement for ind. 

Definition 7.4 A marked graph is not 2-connected if it has an unmarked edge whose deletion disconnects it. If G 
is not 2-connected, there is a plane curve intersecting G in a single, and unmarked, edge. We call such a curve a 
separating curve. 
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Note that the initial (unmarked Seifert) graph of D is 2-cormected because D has no nugatory crossings. 
Lemma 7.2 If G is 2-connected, so is G/^ v. 

Proof. We assume to the contrary that G/eV is not 2-connected. Let e' be a disconnecting edge. So there is a 
separating curve y that intersects G/eV only in e' . The only edges in G/eV which do not exist in G are of the type vz 
in (53) (z is a vertex on the same side as e, adjacent to a vertex x adjacent to v in G). By definition 7.1, vz belongs 
to a cycle, and so cannot discormect G/eV. 

Therefore, e' persists in G. It must be unmarked in G, since the move from G to G/eV never deletes markings. 
Thus the curve y must intersect G in some other edge. The only edges added in G when recovering it from G/gV 
(except that e is decontracted) are of the form xz in (53) (x is a vertex adjacent to v, and z is a vertex adjacent to x 
on the same side as e). Then y passes in G through a cycle as the right one in (53) (the one containing z,x,v,w in 
consecutive order; note that z ^ w by bipartacy). In G/g v this cycle is affected only by replacing zx,xv by zv (and 
contracting e). So y must pass through e' = zv in G/gV. But by construction zv is marked in G/eV, and y is not a 
separating curve, a contradiction. □ 

It is easy to see that Gi * G2 is 2-cormected iff both Gi and G2 are so. 

Lemma 7.3 If Gi,2 are 2-cormected, then indo(Gi * G2) = indo(Gi) +indo(G2). 

Proof. It is enough to see that the contraction procedure of an edge e in Gi does not affect edges or markings in 
G2, except possibly the change of vertex at which the block sum Gi * G2 is performed. 

Let V, w be the ends of e, and we consider the building of G/gV for G = Gi * G2. Let z be the vertex at which the 
block sum Gi * G2 is performed. 

If z ^ V is not adjacent to v, then nothing is changed in G2 when building G/e v. 

Next assume z = v. The vertex v must be adjacent to at least one more vertex x 7^ vv in Gi (else G\ is not 2- 
connected or e is multiple). Then we see with this choice of x in definition 7.1 that the vertices in G2 except v he 
on the opposite side to e. Thus building G/e v does not affect G2. 

Finally assume z 7^ v, but z is adjacent to v. If z = w is the other end of e, then inG/gV all edges incident in G2 to 
w are redirected to v with the same marking, and so G2 is not affected. If z 7^ w, then choosing z for x in definition 
7.1, we see that all vertices of G2 except z are on the opposite side to e. Thus none of these edges is affected by 
building G/e V. □ 



7.4 Simplified regularization 

To speed up the test for genus 4 generators, we make heavy use of Murasugi-Przytycki's work. We recall the 
inequahties (17) - (19), and the exactness of inequahty (20) in alternating diagrams. 

The proof of theorem 1.4 will demonstrate the efficiency of proposition 2.1 as a tool in determining the braid 
index. To give a first glimpse of that capacity, we mention that we have also obtained the following by computer 
verification of the tables in KnotScape [HT] and Knotilus [FR]: 

Proposition 7.1 If K is an alternating knot of < 18 crossings, then MWF is sharp, except if K is the (18 crossing) 
Murasugi-Przytycki knot or its mutant. □ 

This fact also shows the depth of the insight Murasugi-Przytycki must have had in picking up exactly these two 
knots as counterexample candidates! 

The first easy lemma gives an upper control on the growth of the braid index under t2 twists. 
Lemma 7.4 If 5 is obtained from D by a fj-twist, then ind (D) > ind (D) -|- 1 . 
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Proof. Let e be the egde in the Seifert graph r(D) of D which is bisected twice to obtain the Seifert graph r(5) of 
D. Double bisection means to put two valence-2-vertices vi,2 on e, dividing it into three edges ei,2,3- Let 62 be the 
(middle) edge connecting vi_2 in r(5). 

For an independent edge set S in r{D) we construct an independent edge set S' in r{D) by keeping S \ {e} and 
including two of ei,2,3 into S' if e G S, and one of these three edges otherwise. This shows ind(D) > ind(Z)) + L 

(If e connects a vertex of valence 2, then one easily sees that ind(D) = ind(D) + L However, otherwise we cannot 
exclude the possibility that ind {D) = ind (D) + 2.) □ 

Remark 7.1 Let us stress again that any choice of two resp. one edge(s) among ei^2,3 to include into S' will do 
when e G S resp. e ^ S, provided we specify the to-be-contracted vertices correctly. This observation will be 
important both when e & S (for the proof of corollary 7.1) and e (for the proof of lemma 7.5). 

The next step is to control the degrees of the skein polynomial to estimate the braid index from below. 

Lemma 7.5 Let D be an alternating diagram with (see (19)) 

mwf(£)) = mpb(£)). (54) 

Let e be an edge in the Seifert graph r(D), which is not contained in at least one maximal independent set. (That 
is, there is a maximal independent set C with e ^ C.) Assume further that e is either a simple edge (i.e. its crossing 
has no Seifert equivalent one) or that D is special. 

Let D be obtained from Z) by a twist at (the crossing corresponding to) e. Then 

1. (54) holds for 5 , 

2. ind (D) = ind (D) -h 1 and mwf {D) = mwf (D) + 1 , and 

3. e is not contained in some maximal independent set of r(6). (Here e is to be considered as a crossing in D 
and identified with some of the three crossings after the twist.) 

Proof. The equahty (54), together with (17) - (19) and the exactness of inequahty (20), imply that (17), (18) are 
exact for D. Now let D' be D with e switched. Assume w.l.o.g. e is positive in D (the negative case is handled 
analogously). 

We want to show first 

mindeg,/'(D) = mindeg,/'(D). (55) 

If D is special (alternating), (55) holds, because both hand sides equal 1 —x{D). So assume e is simple. Then 
ind- (£)') = ind- (D) -|- 1, because in r{D') we have a single negative edge in a block. Denote by qi {D) and qiiD) 
the right hand-sides of the inequalities (17) and (18). Since w{D') = w{D) — 2, it follows that qiiD') = qiiD), and 
since (18) is exact for D, we have 

mindeg;P(£)') > mindeg;P(Z)) . (56) 

Since (by the skein relation) 

P{D) = {f- + \)P{D) - fP{D') , (57) 

we see that (55) holds. 

Now let us look at (17). For an alternating diagram D, as remarked, all blocks of G = T{D) have edges of the 
same sign. Thus theorem 2.8 implies that the indersection of each maximal independent set of G with the positive 
blocks also reahzes ind+(G). The assumption that e is not contained in some maximal independent set of G (and 
the exactness of (20) in alternating diagrams) means then that ind + >ind + (Z)). Thus^i(D') <q\{D). Since 
(17) is exact for D, we see from (57) that 



maxdeg,P(D) = maxdeg,P(Z)) -|-2. 



(58) 
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Now, (58) and (55) imply that mwf(D) = mwf(Z)) + 1, and because s{D) = s{D) +2 and (54), we have that 
ind(S) < ind(D) + 1. The opposite inequaUty was shown in lemma 7.4. So ind(5) = md{D) + 1, and the second 
claim in our lemma foUows. The first claim is then also clear. The third claim is a consequence of remark 7.1. □ 

Note that condition 3 implies that one can iterate the twisting. So we have a test for sharpness of MWF on a given 
series. 

Corollary 7.1 Assume D is a special alternating generator diagram such that (54) holds, and let S be the intersection 
of all maximal independent sets of D. Let for 5' C 5 the diagram Dgi be obtained from D by applying one t2 twist 
at each crossing in S'. Assume that for all S' 

mwf (Dy ) = mwf {D) + \S'\. (59) 

Then the MWF inequality is exact on, and conjecture 2.1 is true for the series of D. 

Proof. As before, we split the series of D into 2'^' subseries, depending on whether we twist or not at each crossing 
in 5. We know that each twist augments the index by at least one. The equalities (54) and (59) then ensure that it 
goes up by exactly one under a twist at some choice of crossings s from S. So for each of the 3 ^-equivalent 
crossings s' obtained from s under this twist, one can choose a maximal independent set not to contain s' by remark 
7.1. Then one can apply further twists at s, and the sharpness of MWF is preserved. □ 

For non-special generators we must take into account Seifert equivalence classes. 

Corollary 7.2 Assume for a non-special alternating generator diagram D that (54) holds, and let S, S' and Z)^ be 
as in corollary 7.1. Let 5" be a set of crossings of D, such that the intersection of S" with each Seifert equivalence 
class of n crossings contains at most n — 1 elements. (In particular, S" is disjoint from trivial Seifert equiviilence 
classes, and so S" OS = 0.) Assume that for all such sets S' and S" we have 

mwf{Ds>us") = mwf (£)) + \S'\ + \S"\ . (60) 
Then the MWF inequaUty is exact on, and conjecture 2.1 is true for the series of D. 

Proof. The proof is completely analogous. When twisting further at the classes twisted in S" (resp. the one remain- 
ing element in a Seifert equivalence class not in S"), all edges are simple. □ 

Note the following slight simplification. Each of the Seifert equivalence classes X, of D decomposes by lemma 
2.2 completely into '♦'-equivalence classes Yij. If for two sets S" and S" we have \S" (1 Yij\ = |5" n Yij\ for all 
appUcable i, j, then £)yu5" ™d Dg,^Jg„ differ by a mutation. So we need to choose just one S" for given tuple of 
sizes {|5"ni^-j|}y. 

Proof of theorem 1.4. This proof consists now in a verification that bases heavily on corollaries 7.1 and 7.2. First 

consider one diagram D of each generator knot K. 

The decisive merit of these corollaries is that they provide a condition to test sharpness of MWF by calculation of P 
only on very few diagrams in the series, and without adding a high number of crossings by twists. The previous 
verification needs 2''^^' diagrams, with t{D) being the number of ^-equivalece classes. Note that by theorem 3.1 
for g{D) = 4 we have c{D) < 33 and t{D) < 21, so with that naive method, we would have up to 2^^ diagrams per 
generator, with up to 75 crossings. 

The graph theoretic determination of S is not computationally trivial, but takes only a fraction of the time that 

would have been required to calculate the large number of extra polynomials. It can be done by essentially the same 
recursion (and thus takes about as long) as the calculation of the index: 

c c o//\iic ^ simple edge of G, v vertex 1 

5 = 5g = n I WU^G/v . ^ ind(G)- 1 / ■ 

(And of course 5 = if G has no simple edge.) This calculation reveals (see (61)) that S is small; always \S\ < 5. 
For most generators S is actually empty. 
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For special generators the calculation of the index from the definition is more time consuming, because they have 
more crossings than the non-special ones, and admit no Murasugi-sum decomposition. This suggested to seek some 
further simpUfications. We found an easy sufficient condition, which we describe in proposition 8.3, to assure that 
S is empty. In case of a special generator D with empty S only the polynomial of D needs to be calculated. 

Proposition 8.3 is stated and proved in §8, since it relates to some further notions treated there. The generator 12i202 
of genus two easily shows that the inequality (69) in the proposition is false for non-special generators. On the other 
hand, (70) holds, and (69) becomes an equaUty for all special genus two generators. For genus four, it is still exact 
for slightly more than one half (748,193) of the special generators. 

Even when proposition 8.3 does not apply directly, its proof shows some priority that should be given to the 
contraction of vertices of valence two. Note that the only difficulty for non-special generators is that F may not 
be a forest, and we need to take care of not contracting vertices of valence 2 incident to a double edge. With 
this additional restriction, one can deal with non-special generators, too, and this speeds up considerably their 
calculation. 

The following table shows the sizes of intersections S of maximal independent sets for special and non-special genus 
4 generators; the last column gives the total number of extra, non-generator, knots whose polynomials needed to be 
calculated. The most comphcated such knots have 35 crossings. For a special generator, their number is 2*'^ — 1. 



#5 





1 


2 


3 


4 


5 


total test knots 


special 


1,082,270 


269,406 


106,204 


20,676 


1649 


33 


758,508 


non-spec 


1,573,426 


290,668 


63,821 


6,488 


178 




15,331,751 



Even though the combination of S' with the sets S" creates extra work for the non-special generators, this overhead 
was manageable. We used the simphfication for the choice of S" explained after the proof of corollary 7.2. (There 
are theoretic ways to further reduce the calculation, but they result in too technical conditions, whose implemen- 
tation augments the risk of an error.) In total, non-special generators required less time to deal with, because the 
calculation of the sets S for special generators took about 15 times as long as for the non-special ones. 

With this, however, the work is not yet finished. The lack of (at least confirmed) flype invariance of ind (D) requires 
us to deal with diagrams Do obtained by flypes from the generator diagrams D we considered. To simplify the 
occurring problem, first note that type B flypes (see figure 5) commute with twists, so it is enough to generate 
Do from D by type A flypes. (This leads already only to relatively few new diagrams Do, about 58000 for special 
generators K and about 150000 for non-special ones.) Also, the condition (70) is invariant under flypes, so no 
Do coming from diagrams D we discarded using proposition 8.3 need to be considered. Moreover, the mutation 
invariance of P ensures that the MWF bound will grow (by 1) for each twist we apply on Dq. Since we argued that 
the diagram index will grow also (at least) by 1, the verification we need to perform on the remaining Do reduces to 
the check of (54). (We determined in fact also the interesctions S of maximal independent sets for all the diagrams 
Do, and found that they have the same size as for the corresponding diagrams D that differ by type A flypes.) 

We must at last admit that, even after these various arguments and simpUfications, still several weeks were necessary 
to complete the work. □ 

Remark 7.2 It is clear from our proofs that the conjecture 2.1 of Murasugi-Przytycki is also confirmed for the 
knots in theorem 1 .4 and proposition 7.1. 

Using [STV], we have for example: 

Corollary 7.3 The number of alternating genus 2 resp. 3 knots of braid index n grows like 0{n^) resp. 0(n^^). 
The number of achiral such knots grows like O(n^) resp. 0{n^). 



Proof. Regularity of all generators implies that, up to an additive constant, the braid index behaves like half of the 
crossing number on such knots. Then the results on enumeration by crossing number extend directly by replacing 
crossing number by braid index. □ 
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7.5 A conjecture 

The above work suggests that for fixed genus, b should behave similarly to c/2. A calculation of the range of the 
difference c — 2b for alternating knots K of genus ^ < 4 reveals that we have 

(*) 

g — 2<c — 2b<2g — 3 if is special alternating, (62) 
—2<c — 2b<2g — 4 if A" is not special alternating, (63) 

with all inequalities realized sharply. In fact, both estimates from above are shown in [Stl3] for all alternating knots 
K (of all g), and we see that they are the best possible (at least for g < 4). The lower estimate in (63) follows by the 
result of Ohyama [Oh]. The improved lower bound (*) in (62) seems unclear in contrast. It would be imphed by 
the inequality 

4ind(G)+e(G) > 3(v(G)-l), (64) 

for a (planar bipartite) graph G with e{G) edges and v(G) vertices, and with an odd number of spanning trees. 
The spanning tree condition is necessary, as show simple examples, and its use makes an approach to prove (64) 
difficult. Still we verified (*) and (64) for (the Seifert graphs of alternating diagrams of) all special alternating knots 
of up to 18 crossings and found no counterexample. If it holds, (64) would in fact then imply (*) more generally 
for alternating knots all whose Murasugi atoms (of the alternating diagram; see above theorem 2.8) are knots (and 
none are links). 

One could conjecture (*) also for links: 

Conjecture 7.1 For a special alternating Unk L we have c(L) — g{L) > 2{b{L) — 1). 

In the case of links (64) will take its extended form for general (planar bipartite) graphs G 

4ind (G)+e(G) > 3v(G) - 2 - n(Z)) , (65) 

where D is the (special alternating) diagram with T{D) = G and n{D) the number of its components. (Note that G 
has odd number of spanning trees iff n{D) = 1; see [MS].) The other 3 inequaUties in (62) and (63) hold also for 
links, but the upper estimates need some change depending on n{D). 

There is one more important special case in which one can show our conjecture. 

Proposition 7.2 If Lis a special alternating arborescent Unk {without YaAdsa Conway spheres) then c{L)—g{L) > 
2{b{L)-l). 

Remark 7.3 The hidden Conway spheres of Menasco [Me] refer to the links which are arborescent and alternating 
(i.e. have an arborescent diagram and an alternating diagram), but not altemating/y arborescent (i.e. do not have a 
diagram which is simultaneously arborescent and alternating). Even though this family of exceptions is relatively 
small, it exists, and is often carelessly overlooked by authors. See [Th2] for an explanation. 

Proof. We show (65) for a special alternating arborescent diagram D and G = T{D). For a special diagram D, the 
Seifert graph G coincides with one of the checkerboard graphs. If D is arborescent, latter are series-parallel. This 

means (see e.g. [Stl7]) that they can be obtained from • • by edge bisections (putting a vertex of valence two 

on some edge) and doublings (adding a new edge between the same two vertices). So we assume now G is (bipartite 
and) series-parallel. We use induction over the number ej(G) of simple edges of G. (Note that multiple edges enter 
into the count e(G) with their multiplicity.) 

First assume es{G) = 0. Since decreasing by one the multiplicity > 2 of a multiple edge changes n{D) by ±1, it is 
enough to deal with the case that all edges of G are double. Next one can successively delete double edges (which 
preserves n{D) and ind (G) = 0), until one has a tree of double edges. Then the inequahty (65) we claimed is easy 
to see (as an equality; with D being a cormected sum of Hopf Unk diagrams). 

Now assume es{G) > 0. We consider a simple edge e of G which is the first in a maximal independent sequence. 
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This edge e can, as a first case, be adjacent to a vertex v connecting only two vertices 
We want to use the definition of index and contract v. 

If e' is simple, then the contraction preserves nip) (it trivializes a reverse clasp), reduces v(G) by 2 and ind (G) at 
least by 1. The resulting graph is either series-parallel or a block sum of such. So again we can argue by induction 
and the stabihty of (65) under connected/block sum. If e' is multiple, then this can be easily reduced to the argument 
when e' is simple. This deals with the case (66). 

If we have no fragment (66), then we have a simple edge e of the following form: 




The edges except e are all multiple, but they can be reduced to double ones using the previoius argument. Now 
from (67) one sees that there is always a cycle in which only two vertices are connected (not necessarily by simple 
edges, as shown below) to vertices outside the cycle. 



By contractions of two double edges like 

- — o 



we can lose 2 vertices, 4 edges, and n(D) goes down by 2. The index goes not go up by lemma 7.1. It is clear that 
by such contractions and reducing a multipUcity > 3 of edges by 2, one can turn (67) into (Keep in mind 

that the graph is bipartite.) Then e is no longer simple, and again we can use induction. □ 

Corollary 7.4 The inequality c(L) — g(L) > 2{b{L) — 1) holds for special alternating Montesinos Unks L. 

Proof. Such Unks are arborescent and have no hidden Conway spheres. □ 

8 Minimal string Bennequin surfaces 
8.1 Statement of result 

We apply the work in the previous section to the problem, what knots have a braided surface of minimal genus on 
the minimal number of strands. With the notation of §2.6, let a,;^ e B„ for 1 < j < A: < n be the bands we introduced 
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in (44): 

<^i.k ■= 0,-...0/._20/r-lOtl'2---^r' ■ 

If one represents a link L as the closure of a braid ^ £ B„ which is written as a product of / of the Gi^k and their 
inverses, one obtains a Seifert surface 5 of L consisting of n disks and / bands. S is called braided surface of L. 
If S has minimal genus (i.e. equal to the genus of L), then S is called a Bennequin surface. This terminology was 
coined by Birman and Menasco (see for example [BM]), and relates to the work of Bennequin. He showed in [Be] 
that such a surface exists for 3-braid links on a 3-string braid. Rudolph [Ru2] showed that every (not necessarily 
minimal genus) Seifert surface can be made into a braided surface. In particular a Bennequin surface always exists 
on a braid of some (possibly very large) number of strings. A natural question was whether the minimal number 
of strings (i.e. the braid index of L) are always enough to span a Bennequin surface. With M. Hirasawa [HS] we 
showed later that there are knots of genus 3 and braid index 4, which have no minimal (i.e. 4-)string Bennequin 
surface. Hirasawa has also shown, contrarily, that for 2-bridge Unks any minimal genus surface is a braided surface 
on the minimal number of strands. (The same holds for 3-braid links, because in [Stl3] it was shown that such links 
have a single minimal genus, in fact even just incompressible, surface.) Here we want to show 

Theorem 8.1 Any alternating knot of genus up to 4 or at most 18 crossings has a minimal string Bermequin surface. 
8.2 The restricted index 

We define now a third variant of graph index, this time one which keeps track of surfaces. As for indo in §7.3, we 
use marked edges. In the initial graph G = T{D) all edges are urraiarked. A marked edge is to be understood as one 
that cannot be chosen as an edge e. It corresponds to a crossing that is grouped with other crossings to form a band, 
or which connects the same 2 Seifert circles as some other crossing. We assume again for the rest of the treatment 
that G is bipartite, and thus has no cycles of length 3, which would create some problems. 

First we reduce the graph G by turning a multiple edge into a simple marked one. 

Next we choose a non-marked edge e and a vertex v. Let w be the other vertex of e (see figure 12). Recall the notion 
on the opposite side to e from definition 7.1. The meaning of the distinction between the side of e and the opposite 
side was that the Murasugi-Przytycki move lays the arc along a Seifert circle x adjacent to (the Seifert circle of) v, 
if X is on the same side as e. This move affects the crossings (possibly in bands) that connect x to v, or to a Seifert 
circle z on the same side as e. 

Deiuiition 8.1 We define now the marked graph G/4v. The vertices of G/4v are those of G except w. The edges 
and markings on them are chosen by copying those in G as follows. Let an edge e' in G connect vertices v\;2. 

Case 1. vis among v\2, say v = vi. 

Case 1.1. If the other vertex V2 of e' is w (i.e. e = e'), then e' is deleted. 

Case 1.2. If V2 is on the opposite side to e, then e' is retained in G/4v with the same marking. 

Case 1.3. If V2 is on the same side as e, then e' is retained in G//eV, but marked. 

Case 2. v is not among vi,2- 

Case 2.1. If none of vi,2 is adjacent to v, then e' retains in G/4 v the same vertices and marking. 
Case 2.2. One of vi,2, say vi, is adjacent to v. (Then V2 is not adjacent to v by bipartacy.) 
Case 2.2.1. If vi =w, then change vi to v in G/4 v, and retain the marking. 

Case 2.2.2. So assume next vi ^ w. If V2 is on the opposite side to e, then retain vi,2 and the marking. 

Case 2.2.3. If vo is on the same side as e, then we change vi to v, and put a marking. (Note that by bipartacy, if V2 

is on the same side as e, then so must be vi.) 

Since a marking will indicate for us only that the edge cannot be chosen as e, the resulting graph G/4v may be 
again reduced by turning a multiple edge into a single marked one. (This also makes it irrelevant to create multiple 
edges in case 1.3.) 



8.3 Finding a minimal string Bennequin surface 
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Definition 8.2 We define the restricted index indfo(G) of a graph G like the (Murasugi-Przytycki) index ind(G) in 
definition 2.3, replacing G/v by G//e v. Again set mdb{D) = mdb{r{D)) for a diagram £). 

Remark 8.1 If in case 2.2.3 of the definition of G/4 v, we retain the old marking (and do not necessarily put one), 
then we ignore the restriction coming from keeping bands. So marked edges become the equivalent of multiple ones. 
Thus the corresponding index is exactly the previously defined indo, correcting Murasugi-Przytycki' s definition of 
index to reflect their diagram move. 

Again we have 

Lemma 8.1 If Gi,2 are 2-cormected, then indi,(Gi * G2) = ind6(Gi) -|-ind6(G2). 

Proof. Similar to lemma 7.3. □ 

Proposition 8.1 Let Z) be a minimal genus diagram of a link L. (I.e. the canonical surface of D is a minimal genus 
surface of L.) Then L has a Bennequin surface on a braid of s{D) — ind strings. 

Proof. We call a band a set of crossings in a diagram which looks locally like a braid of the form 



for some I <k<n. (This is a fragment of a diagram that contains parts of n + 1 Seifert circles.) 

A marked edge corresponds to a crossing which either belongs to a band (of > 1 crossing), or which connects the 
same Seifert circles as at least one other crossing. With this understanding, one has to verify that the definition 
of ind^, using G/4v reflects precisely the effect on the diagram by the Murasugi-Przytycki move, keeping track of 
markings. (Note, however, that a contraction at v can delete marked edges incident to v.) 

Also, each Murasugi-Przytycki move acts within a single block. So we see that, starting with D, we can apply 
at least ind b{D) Murasugi-Przytycki moves, wich each move reducing the number of Seifert circles and bands by 
1. Finally, the moves of Yamada [YaJ can likewise be applied so that the number of (Seifert circles and) bands is 
preserved. Then we have a braid diagram of L, which gives the desired surface. With this proposition 8.1 is proved. 

□ 

8.3 Finding a minimal string Bennequin surface 

It is clear now that with proposition 8.1 we have a tool for a computational verification of theorem 8.1. Unfortu- 
nately, the description of ind;, makes its calculation very time consuming. In practice, we tried to further speed 
up the recursion. We feel details too technical and too long to present here, but roughly speaking, we tried to take 
advantage of the observation that handling of vertices 'far apart' in the graph does not depend on their order We 
still could not avoid that some sequences of edges were left unverified, so that we may obtain smaller values than 
ind ft. But this computation was much faster, and when its bound already coincides with the one of MWF, we know 
that the one of ind^ must coincide too. This dealt with most generators much more quickly than ind,!, would have 
done, and we had to calculate ind h (following the definition) only for the handful of remaining ones. 

We explain first the following partial case. 

Proposition 8.2 Alternating knots of genus < 3 have a minimal string Bennequin surface. 
Proof. First one checks (by computer) for all generators K and all their diagrams D the property 



It is helpful to distinguish again flypes of type A and type B as in figure 5. Flypes of type B commute with twists 
and type A flypes. So it is enough to generate the diagrams obtainable from a given diagram of a generator K by 



.-1 



ind(D) = ind b{D). 



(68) 
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type A flypes. For each such diagram D, it is enough to find a diagram differing from D by type B flypes, which 
satisfies (68). The following argument shows that (68) is preserved under t!^ twists. 

When (68) holds, then it is easy to see, either by a graph theoretic argument, or by deforiming the canonical surface 
geometrically, that a ^ move at a crossing not deleted by a Murasugi-Przytycki move adds one disk and one band. 
Consider the case the crossing we twist at is deleted by a Murasugi-Przytycki move. So the edge e is in a maximal 
independent set, and we chose a vertex v to contract. Then we apply first a move 




(In the notation we identified edges with crossings and vertices with Seifert circles.) So we alter the middle of the 3 
crossings after the move. (We lay the rest of the new Seifert circle v' below all other crossings attached to v from 
outside.) We obtain now at the site of the twist locally a braid O2O1 . Then delete by a Murasugi-Przytycki move 
the edge ej, contracting (the vertex of) v'. So the result follows. □ 

The extension to genus 4 requires both more calculation and more delicate implementation techniques of the index. 
Let us state, however, a simple and useful test that was quoted already in §7.4. 



Proposition 8.3 Assume D is a special knot generator diagram, and t{D) is the number of -^-equivalence classes 
of D. Then 

mpb(£)) = s{D)-md{D) < t{D)+x{D). (69) 

Also, indi,(Z)) > c{D) —t{D). Moreover, the intersection of all independent sets of size c{D) —t{D) is empty. In 
particular, if 

?(£))+%(£)) =mwf(£»), (70) 
then MWF is exact and conjecture 2.1 is true on the series of D. 

Proof. Up to flypes assume that each non-trivial ~-equivalence class of D forms a clasp. D has c{D) crossings and 
c{D) + x{D) Seifert circles. There are c{D) — t(D) Seifert circles of valence 2. We claim that for each such Seifert 
circle we can take one of the edges adjacent to it into an independent set. 

Now, because D is a knot diagram, and is special, the edges incident to valence 2 vertices in the Sefiert graph F of 
D form a graph F, which is a forest. Moreover, for each region /? of \ F there are at least two edges in F n 3/? not 
incident to a valence 2 vertex. (There is at least one such edge because D is a knot diagram, and then at least one 
other, because F is bipartite.) So one can contract all valence 2 vertices, obtaining c{D) + x{D) — {c{D) —t{D)) = 
t{D)+x{D) vertices. 

To find two disjoint independent sets, just choose the opposite edge at each valence 2 vertex. To see that ind b{D) > 
c{D) — t{D), choose a root r in each tree of F, which is not of valence 2. Include in the independent set an edge 
which is incident to a valence 2 vertex v adjacent to r, but not cormecting r and v. Then contract v and proceed 
inductively. □ 

Proof of theorem 8.1. For genus 4, again we need to test all generator diagrams and all those obtained from them 

by type A flypes, with the freedom to apply type B flypes on each diagam before calculating ind,!,. 

Some of the special generators to test with the most crossings required up to about half a day of calculation, and 
this made the work painful. In practice it thus turned out necessary to speed up the procedure. 
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Some heuristical ways to choose the sequence of vertices v and edges e more efficiently were used. Briefly speaking, 
contracting edges far away from each other commutes, so we need to try only one order of contractions. Accounting 
for such redundancies made the calculation considerably faster at some places. It still took about 2 weeks to verify 
(68) for aU generators, and thus to complete the work for the genus 4 knots. 

In order to give an impression why this simplification is necessary, we mention that much later we tried to recompute 
the result, for verification purposes, using the definition of ind^, as given here. This confirmed the outcome, but 
took 3 1/2 months, after splitting the generator Ust into 100 equal parts and processing them simultaneously. For 
some generators the calculation took several weeks. 

The knots up to 18 crossings served again as a test case and were checked several times with the different index 
implementations for runtime performance purposes. This concludes the proof of theorem 8.1. □ 

Remark 8.2 There is a question of Rudolph whether a strongly quasipositive knot (or link) always has a strongly 
quasipositive (Bennequin) surface on the minmial number of strings. While we expect this not to be the case in 
general, we know of no counterexamples. The theorem shows that the answer is positive for (special) alternating 
knots of genus up to 4, or up to 18 crossings. 

In an attempt at clarification, we summarize the 3 types of index (of bipartite graphs or diagrams) that occurred 
above: 

indfo(£)) 

Al (71) 
s(D)-mwf(D) > indo(£)) = ind(D) 

The indices of the first, resp. second, fine take, resp do not take, into account keeping the bands. Thus these indices 
can, resp. can not, be used to estimate Bennequin surface string numbers. The indices of the left, resp. right, 
side take, resp. do not take, into account the distinction of vertices on the opposite side to an edge. The three 
indices are arguedly additive under join (theorem 2.8, lermnas 7.3 and 8.1). The inequahty marked with a '!' is 
known to become strict (i.e. not an equaUty) for some diagrams/graphs. The equality on the right uses Traczyk's 
aforementioned argument [Tr2], which we did not present here. 

In [St 13] we proved the existence of the minimal string Bennequin surface for alternating links of braid index 
4. Note that our knot examples in [HS] have braid index 4, crossing number 16 and genus 3. So, if we exclude 
alternation, they would fall into any of the three categories we confirmed the Bennequin surface on. Thus alternation 
is a crucial assumption. However, the proof of theorem 8.1 and the Murasugi-Przytycki examples [MP, §19] of 
unsharp MWF inequality (5 = mwf < ^ = 6) show the difficulties with the extension of the Bennequin surface result 
for alternating knots both of higher genus and braid index (> 4). Still, even if our construction of the Bermequin 
surface would fail giving minimum number of strings on alternating diagrams (of which we have no example yet), 
this would by far not mean that there is no minimal string surface. So, with some courage, we could ask: 

Question 8.1 Does every alternating knot have a minimal string Bermequin surface? 

Note that our tests are more general than the cases we apphed them on. For example, the sharp MWF and minimal 
string Bermequin surface criteria apply also for an alternating pretzel Unk (xi, . . . with xi odd and the twists 
therein reverse. 

Dealing with canonical surfaces leads to some related question: Does even every knot whose genus equals the 
canonical genus have a minimal string Bermequin surface? It is interesting to remark that for none of the examples 
reported in [HS] these genera are equal. 

9 The Alexander polynomial of alternating knots 

While it is very well known what Alexander polynomials occur for an arbitrary knot, the question about those 
occurring for an alternating knot is much harder. We will apply our work to this problem in the last section. 
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9.1 Hoste's conjecture 

There is a conjecture I learned from personal communication with Murasugi, who attributes it to Hoste. 
Conjecture 9.1 (Hoste) If z e C is a root of the Alexander polynomial of an alternating knot, then 9?ez > — 1. 
Here we wiU use again our generator classification and an appropriate calculation to show 

Theorem 9.1 Hoste's conjecture is true for knots up to genus 4 (or equivalently for Alexander polynomials of 
maximal degree up to 4). 

The parenthetic rephrasing refers to the normalization of A with A(;) = A(l/;) and A(l) = 1. (Beware that we will 
change this normalization during the proof.) 

Some properties of the Alexander polynomials of alternating knots are known; see [Cw, Mu2, MS]. In particular 
the following holds: 

Theorem 9.2 ([Cw, Mu2]) The coefficients of Ak for an alternating knot K alternate in sign, i.e. [Ax], [Ajf],+i < 
for all i e Z. 

The zeros seem less easy to control than the coefficients, and Hoste's conjecture appears open even for example for 
2-bridge knots. Still theorem 9.2 will be a useful ingredient in the proof of theorem 9.1. Also, there is one important 
tool to control some zeros of A, the signature. 

Theorem 9.3 For any knot K the number of zeros of Ajf in { z e C : |z| = 1 , Zmz > }, counted with multipUcity, 
is at least ^|a(/:)|. 

This is a folklore fact; see [Ga, Stl6] for some explanation. In [Stl6] it was proved alternatively for special 
alternating knots, and we deduced: 

Corollary 9.1 ([Stl6]) If K is special alternating, then all zeros of A he on 5' = {z G C : |z| = 1 }, and so Hoste's 
conjecture holds for K. 

(The value A(— 1) is the determinant, and non-zero for example by theorem 9.2; but in fact it is never zero for any 
knot.) 

One further important tool, Rouche's Theorem, will be introduced during the proof. 

Proof of theorem 9.1. Assume A(z) = 0for9tez< —1. Sinceby theorem 9.2, A has no zeros on the negative real 
line, and A is real and reciprocal, we see that A must have the 4 distinct zeros ' , ' . Then by theorem 9.3, we 
see that Hoste's conjecture is true whenever |o| > 2^ — 2, and in particular the case g = 1 is finished. 

Consider next g = 2,a = 0. Let A[,] = [AjmmdegA+i- Then we have 

Iz=-^>0. (72) 

A{z)=0 ^[0] 

However, if 9^ez < —1, then the same holds for z, and also 9?ez~\9lez~^ are negative, so that the left sum in (72) 
is in fact < —2, a contradiction. This finishes g — 2. 

The argument using (72) works also for g = 3, a = 2, since the extra pair of zeros on augments the sum on the 
left of (72) by at most two, and so it is still negative. 

For g = 3it remains to consider a = 0, the first non-trivial case. 
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Note that a is constant on each series of alternating diagrams (as can be inferred from the combinatorial formula 
of a, given for example in [Kf]). Thus we need to consider the series of a = generators. Composite knots 
(inductively) and mutations are immaterial from the point of view of Hoste's conjecture, so again it suffices to 
consider prime generators, and one diagram per generator. 

Among the 4017 generators of genus 3, only 210 have o = 0. Now note (e.g. using (72)) that if A(z) = 0, 3iez < — 1, 
then the remaining two zeros of A, different from z^^ and their conjugates, must be real positive (and mutually 
inverse). Let z' be the (real) zero > 1. 

Now for any diagram D in the series {D') of D' (resuming the notation of definition 2.9), the Alexander polynomial 
has the form 

A(Z)) = £a,A(A)-(l-0"'', (73) 
i=i 

where at G N, and D, are obtained by smoothing out one crossing in n, different ^-equivalence classes of D'. 
Hereby the convention for A was changed, so that mindegA = and Apj = A(0) > 0. An explanation of formula 
(73) is given [SS W] . It was clarified that all terms have leading coefficients of equal sign (and then the same applies 
to all other coefficients using theorem 9.2). 

The polynomials 

A,- := A(A) • (1 - f )"' and A,- := A(Z)0 (74) 
will be the central object of attention (and calculation) from now on. Note also that 

Hi = maxdeg A(D') — maxdeg A(Z),) = 2g — maxdeg A(D,) = 6 — maxdeg A,- . (75) 

In particular, A; = if n; > 2g{= 6), and these D, and A, can be discarded in the sum of (73). (We will soon see 
that it is very helpful to choose the number n of terms in this sum as small as possible.) 

With this reduction, it is easy to see that 

Aiii(O) 



mi _ inf 
Ml ■ sup 



A[o](£>) 



■■D^(D')\= Z (76) 



max 



where 



Y(A):=^ = ^+6-maxdegA,.. (77) 

(A,-)[o] (Ai)[o] 

Then (72) implies that if there is a z of 9?ez < — 1 with A/)(z) = 0, then the real zero z' > 1 of Ajj satisfies 

z' + ^>2 + OTi. (78) 

z' 

Since z! is the unique zero > 1 (and because 2 + mi > 2), (78) is equivalent to 

A(D)(zo)<0, where zq-I- — = 2 + oti andzo > 1 • (79) 

(Keep in mind that we normaUzed A so that A(0) > 0, so the leading coefficient is also positive.) Now if we check 
that contrarily 

A(A)(zo)>0 (80) 
for all i = I , . . . , n, then (79) clearly cannot hold. Let us call (80) the positive zero test. 

For each generator D' the Z), can be generated, m\ and zo calculated and then (80) checked. (We excluded n,- > 7, 
and if n,- = 6 the only polynomial coming in question is A,- = 1, so we can assume n, < 5.) 

The positive zero test took a few minutes, and succeeded on the 210 generators. With this g = 3 is also finished. 

For ^ = 4 more work is needed. As before a > 6 is trivial, but for a = 4 we have something to check. Now with 
two pairs of (conjugate) zeros of A on 5^(72) and (76) give the condition 

A[01 \P) 
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To see that this is false, by theorem 9.2 and (75) it is enough to consider for each generator diagram D' the diagrams 
Df with Hi < 1, and calculate that y(Z)j) > 2 for y{Di) in (77). There are about 500,000 generators of g = 4 and 
a = 4, and this test took a few hours, but succeeded. 

For ^ = 4, a = 2 we have a modification of the positive zero test used for ^ = 3, a = 0. Most thoughts apply still, 
except that in (75) and (77) the '6' (standing for 2g) becomes '8', and in (78) and (79) the additive 2 on the right 
disappears, since again we have a new pair of zeros z on 5\ giving an additional contribution 23iez up to 2 in the 
sum of (72). (Now we must also take care that mi > 2, so that zo in (79) is still real.) 

The positive zero test thus now weakens (i.e. the condition tested is stronger and may more likely not hold), and 
there are more generators (about 190,000). There turn up to be 1157 cases of failure. In an attempt to handle these 

generators D', we enhanced the positive zero test. 

Apply the test on the diagrams obtained from D' by twisting once (separately) at each ^-equivalence class of D'. 
If the test succeeds on D'-, obtained from D' by a ¥2 move at the ;-th class, then we can exclude twists in D' at this 
class. With restrictions thus obtained we return again to the positive zero test of D' . The fewer classes to twist at 
mean that the set of diagrams D, in (73) becomes smaller. Then mi in (76), and with also zo in (80), goes up, while 
there are fewer positivity tests to perform. 

With this trick from the 11 57 cases the number of difficult ones was reduced to 304. These, as well as the a = 
knots, require a new method, which we sought for a while, and found in Rouche's Theorem. 

Theorem 9.4 (Rouche's Theorem; see e.g. [RS, §1]) If two holomorphic functions f,g inside and on some piece- 
wise smooth closed contour C C C satisfy 

0<\g{z)\<\f{z)\ for all zee, (82) 

then / and f + g have the same number of zeros (with multipUcity) inside C. 

For us f,g will be always sums of the type (73). We also would hke to choose 

C = {9tez = -1}. (83) 
Now, the contour is not closed. So let us argue why this choice is admissible. 

In our case f,g will be polynomials of the same degree with real leading coefficients maxcf/ and maxcf^, which 
do not cancel out. Moreover, all ratios between coefficients are bounded, in a way depending only on the generator 
D' . Thus it is not hard to a find a constant R (depending only on D'), such that the norms of /, g compare uniformly 
on {3iez < — 1, |z| = /?} in the same way as their absolute leading coefficients | maxcf/| and | maxcf^j compare. If 
maxcf/ ^ maxcfg, we can achieve (82) after possibly swapping f,g. If maxcf/ = maxcfg, we take g in (82) to be 
our present g/2, and apply the theorem twice. 

With this understanding we assume that C is chosen as in (83). 

We will consider the property that 

3ie (fg) is positive on all of C. (84) 

This positivity condition is insensitive for the tricky case we decided to divide g by 2. If (84) is satisflied, Rouche's 
Theorem implies that f + g has the same number of roots z with 9?ez < —1 as either of / or ^ do. For / this is 
precisely theorem 9.4, assuming with the preceding argument that (82) holds. For g one apphes that theorem on 
f + g and —g, and uses (84) to ensure (82). (Clearly, z G C is not a problem in either case, because of (82).) 

Therefore, to confirm Hoste's conjecture on (Z)'), it suffices that (1) the constant polynomial 1 is among the A,, and 
that (2) all conditions 

3ie {Ai{z)Aj{z)) > for z e C and all 1 < j < 7 < n , 

are sastisfied, with A, as in (74). Then we can conclude the property that the number of roots z left of C is by 
induction on, say, Apj- We call the above two conditions in the following the Rouche test. 

Now the number of checks grows quadratically in n, which makes the reduction of the number of A, much more 
urgent than before. We already discarded zero polynomials. Clearly, duplicate A,, even up to scalars, can be 
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discarded too, and one easily sees that in fact this is trae also up to multiplication by powers of 1 — f . So we divided 
all factors l—t out of the A; prior to discarding dupUcates. Since the origin of the values in (74) will be irrelevant 
for the rest of the calculation, assume w.l.o.g. that A, are the so reduced polynomials (indivisible by t — 1). By 
symmetry one sees then that maxdegA,- is an even number (between and 8). 

For the purpose of testing the 304 remaining a = 2 generators, we used MATHEMATICA™ [Wo] and the Rouche 
test with the so far reduced sets of A,- for each D'. In determining the A,, we also used the restrictions, obtained in 
the enhanced positive zero test, on which ~-equivalence classes of the generator twists are necessary. After an hour 
and 15 minutes MATHEMATICA reported success on all 304 generators D', thus completing the a = 2 case. 

For a = 0, however, there are about 60,000 generators (with no restrictions on ~-equivalence classes to twist at), 
and MATHEMATICA™, albeit very intelligent, is known to pay for its intelhgence with its speed. This made 
further reductions of the set of A, necessary. 

In this vein, note that if some A, lies in the convex hull of others, it is also redundant. (It is enough that a, 
remain positive in (73); integrality is inessential.) Unfortunately, the effort of identifying exactly convex linear 
combinations as a pre-reduction to the Rouche test would take not less effort than the test itself. 

In practice we did the following for polynomials A, of degrees d = 2,4. We determined the minimal and maximal 

ratios of (A,)[j]/(A,)[o] for 1 < j < d/2. Then we replaced the set of all A,- of degree li by a collection of 2''/^ 
polynomials given by taking for each coefficient A[^j with 1 < j <d/2 once the minimal, and once the maximal 
ratio, setting Apj = 1 (and completing the other coefficients by symmetry A^j_j] = Ay^). 

For d = 2 this replacement is equivalent (under convex linear combinations), so it is a genuine simplification, but 
this did not speed up the check sufficiently. Contrarily, for d = 4 the new polynomials have a larger convex hull, 
which augments the risk of failure of the test. However, using only the 4 polynomials instead of the dozens of 
others made the test about 10 times faster. It still took a couple of days to carry out. 

MATHEMATICA reported success of the last, fastest, form of the test on all o generators, except only one, the 
knot 12io39 of [HT]. There the test worked out at least using the full fist of polynomials A, of degree 4, rather than 
their 4 substitutes. 

With this, after a few weeks of work, the check of Hoste's conjecture in genus < 4 was completed. □ 

Remark 9.1 After we finished our proof, we learned of Ozsvath and Szabo's inequality (88). It would replace the 
r.h.s. of (72) by 2, thereby settling ^ = 3, a = directly, and sharpening the positive zero test for g = 4. Also, (81) 
would be excluded straightforwardly. Still both the nature of the tests and the extent of calculation would not be 
reduced significantly. 

Note that (76) can be extended easily to | A[,]/A[o] | for j > 1. In particular we have 

Proposition 9.1 For given i > 1 and ^ > 0, the ratios { | A[,] /Apj | : g{K) = ^ } are bounded. □ 

Such a property is not at all evident without using generators. Of course, it is possible, using e.g. corollary 3.1, 
to give explicit estimates in terms of g. Moreover, we gain a practical method to calculate (even sharp) upper and 
lower bounds on this ratio for given genus when the generators are available. 

Example 9.1 For example, for ^ = 4, a = prime alternating knots we found 

3<-^<20, 5<^<122, 7<-^< 333, and 8<^<461, 

^[0] ^[0] ^[0] ^[0] 

and these bounds are the best possible (except I did not check if equalities are attained, or the inequalities are always 
strict). They were found by unifying the analogous bounds that can be obtained for each generator separately. Using 
latter, we also estimated for each generator the Jensen integral for the Euclidean Mahler measure M(A), the product 
of norms of zeros of A outside the unit circle (see [SSW]). In combination, we have 

M(A) < 638.21 

for the Euclidean Mahler measure of ^ = 4, a = prime alternating knots. (This estimate may not be very sharp.) 
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Such data were obtained in an earlier attempt at this case of Hoste's conjecture, prior to using Rouche's theorem. 
They can be extended with the proper (not small, but manageable) amount of calculation to all g = 4 alternating 
knots. Note again that the special alternating knots (here a = 8) are mostly clear from this point of view. Even for 
arbitrary genus g it is easy to deduce from the preceding discussion that 



with the right inequality the best possible and the left bound not improvable beyond 1 . (The bound is exactly 1 
for J = 1 by the work in [MS]; apparently this is true also for higher j, and would follow from Fox's Trapezoidal 
Conjecture, discussed in [HS, Stl6] and right below.) Also M(A) = 1. 

By modifying the contour C in Rouche's test one could obtain further more specific information about location of 
A-zeros on certain famihes of knots. 

9.2 The log-concavity conjecture 

The last open problem we consider is the log-concavity conjecture. This conjecture, made in [Stl6], states: 
Conjecture 9.2 Call a polynomialX € Z[/='='] to be log-concave, if Xj^.] := [X]k are log-concave, i.e. 



for all A: S Z. Let n{K) be the number of components of a Unk K. 

(1) If A" is an alternating link, then ;(^~"(^))/^A^(?) is log-concave. 

(2) If A" is a positive Unk, then ;(i~"(*^))/^Vjf (VF) is log-concave. 

We will refer to both properties as A-log-concavity' resp. 'V-log-concavity'. 

We remind that by Crowell-Murasugi [Cw, Mu2] for part 1, when AK{t) is normalized so that mindegAA: = and 
[Ak]o > 0, the polynomial Aa-(— f ) is positive, i.e. all its coefficients are non-negative. The same property holds by 
Cromwell [Cr] for part 2 and f (i-"(^»/2v^(v7). 

Part 1 is a natural strengthening of Fox's Trapezoidal conjecture. 

Conjecture 9.3 (Fox) If A" is an alternating knot and Ak is normahzed so that imndegA^^ = 0, then there is a 
number < n < g{K) such that for A[;^] := | [AK]k\ we have 



We call polynomials of this form trapezoidal. A similar property can be conjectured for (non-spUt) alternating 
links, replacing ^(/T) by [spanA/(:/2j. 

The Trapezoidal conjecture has received some treatment in the literature, being verified for 2-bridge knots [Ha] (see 
also [Bu]) and later for a larger class of alternating algebraic knots [Mu6]. More recently, Ozsvath and Szabo used 
their knot Floer homology [OS] to derive a family of linear inequalities on the coefficients of A for an alternating 
knot. 

Proposition 9.2 (Ozsvath and Szabo) Let J?' be an alternating knot of signature a = o{K), and genus g = g{K), 
and let A = A(^) be normalized so that mindegA = and [A]o > 0. Then for each integer s>0, 




(85) 



A[i;>A[i,_i] for A= l,...,n, 

A[i] = A[i_ij for k = n+ I,..., g{K). 



(86) 




(87) 
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(Note that when A is normalized so that A(l) = 1 and A{t) = A{l/t), then the sign of [A]±g is (- 

For genus ^ = 2 the inequalities (87) are very similar to (and slightly stronger than) the Trapezoidal conjecture, and 
foT s = g — 2 yield 

r -1 if|a|=2^ 

-[A]i > 2[A]o+ <^ +1 if|o|=2g-2 , (88) 
[ otherwise 

which settles in (86) the case k = \ (for knots). For g >2 and s < ^ — 2, the inequalities (87) do not relate directly 
to the Trapezoidal conjecture. 

In-Dae Jong [Jn] has proved independently the Trapezoidal conjecture up to genus 2 using the generator description 
in theorem 2. 12, and observed that for genus 2 the log-concavity of A easily follows from trapezoidality. 

In [Stl6] we showed part 2 of conjecture 9.2 for special alternating knots, by giving a new proof of theorem 9.3 in 
this case. 

We have now 

Theorem 9.5 Both part 1 and 2 of conjecture 9.2 (and therefore also Fox's conjecture) hold for knots of genus at 
most 4. 

The preceding work easily settles the positive case. 

Proof of part 2 of theorem 9.5. From theorem 9.3 one easily sees that all zeros of V(v^) are real if c{K) > 
2g{K) — 2. With the explanation in [St 16] we have then log-concavity of V. Thus we need to check just the 
polynomial of 1 445557 directiy. □ 

Part 1 is much harder to check, since we have no easy sufficient conditions at hand. We explain how we proceeded. 

Proof of part 1 of theorem 9.5. We had to test all generators up to genus 4. A small defect of log-concavity is that 
it is not straightforwardly preserved under product (as is trapezoidality), so composite generators must be handled 
either. 

Due to its volume, the check had to be optimized strongly. Consider a particular generator diagram D. We use the 
notation of (74) in the proof of theorem 9.1. Since one can recover A,- by 

Ai = (l_;)«(0)-maxdegAi/2^. (gg) 

even when A, is taken up to powers of 1 — we can assume w.l.o.g. that we divide out all factors 1 — ? in A,- so that 
A,(l) 7^ 0, and [A,]o > 0. First we designed the calculation of A,- so that diagrams D,- of genus or split ones (where 
A; is zero or a scalar) are detected and discarded in advance. For the calculated A, again those of small degree are 
treated extra. For degree it is enough to keep the polynomial 1 . For degree 2 we need only two polynomials, those 
whose ratio [A,] 1 / [A,]o is minimal and maximal. 

The A, of degree 4 lead to the main reduction. In this case we have a number of points 

([Ai]i/[A,-]o,[A,-]2/[A;]o) eK^ (90) 

in the plane. We need to keep only the extremal ones, i.e. those which span the convex huU, and discard the others 
(which lie in the convex hull). In practice it turned out that this reduced the number of A, of degree 4 up to a factor 
of 150, and the number of all A,- up to a factor of 11 .5. 

With the so reduced set of A,-, we recover A, by (89) and must test for 1 < A: < g{D) 

[A,]^>[A,]^_i[A,],+i, (91) 

and the set of such conditions for convex Unear combinations of A, and k < g{D). (The case k = g{D) for linear 
combinations follows directly from (91) and symmetry of A,.) Latter again turns into deciding whether the convex 
polygon Z c spanned by points 



{-[Ai]k+i/[Ai]k, [Ai]k+2/[Ai]k) e R2 
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is contained in the region R = { {x,y) : x>0,y<x^}. Clearly it is enough to test the inclusion dl, C R for the 
boundary 8Z of Z. This boundary is a certain collection of edges between extremal points, and can be determined 
similarly to the convex hull reduction of the A, of degree 4. Finally, we have to check that the function ^ {x,y) i-^ 
— y is non-negative on these edges. In practice, we made the tests by an e stricter, to avoid floating point number 

deviations. 

For a handful of pairs {D,k) we have 1,(^R. Let us call such pairs and the corresponding generators D irregular. 
For genus 3 the irregular generators are 7i and 85. They still do not mean that we have a counterexample, since the 
points coming from A polynomials of diagrams in the series of D form only a subset of E. In such cases again we 
check log-concavity of the generator polynomial A{D), and then apply the described test to diagrams D' obtained 
by one twist from D. Iterating this a few times shows that only one explicit one-parameter family, of (3,3,2m) 
pretzel diagrams (m > 0), remains, which can be verified directly. 

Among prime generators of genus 4, only 3 are irregular, and they are 9\, IO2 and IO46. Using the twisted diagram 
check, they leave out only one one-parameter family each, consisting of the rational knots 2m — 1 , 8 and the pretzel 
knots /'(2m, 1,7) and /'(2m, 3, 5) (with m > 0) resp. Again latter are easily settled directly. Among composite 
generators up to genus 4, no irregular ones occur. 

Despite its theoretical simplicity, the check involved much skillful implementational effort. Among others, we 
decided to write an own (optimized) procedure for calculating the Alexander polynomial, instead of using the 
functionaUty of [HT], which appUes a substitution to the skein polynomial obtained by the Millett-Ewing algorithm. 

With all optimization, we had a speed-up by a factor of almost 5 in comparison to the initial implementation. 
Finally, while genus 3 could be done in about 8 minutes, we could reduce the effort for genus 4 only to about 
a second for the simplest generators, and up to 30 seconds for the most complicated ones. This meant that the 
verification of the fuU Ust of generators had to be done in a few dozen parts, a couple of them running over several 
weeks. □ 

Remark 9.2 Note that for Fox's conjecture the test could be simplified, since dealing with linear combinations of 

the A, becomes obsolete. (The difficulty of log-concavity is that (85) is not a linear condition.) Still this would not 
have reduced the magnitude of calculation significantly, since the most time is required for the calculation of the A, . 

With some effort to adapt the computation to Unks, we obtained the foUowing outcome. 

Theorem 9.6 The A-log-concavity (and hence Fox's conjecture 9.3) holds for n-component alternating links L with 
spanA(L) < 9 (or equivalently g{L) +n < 5). 

Proof. We recurred the calculation from generators of these links to knot generators by using claspings (24). The 
check turned out far more laborious than for knots, but there is no real difference in the method, so we skip details 
to save space. □ 

Remark 9.3 It is suspectable that in conjecture 9.3 we always have for a knot K 

n>g{K)-\c{K)/2\. (92) 

It is easily observed that it suffices to check (92) for the generators, and that prime ones are enough. Moreover, 
the inequality is trivial for special alternating generators, so consider only the non-special ones. We tested that all 
such generators up to genus 4 satisfy (92). (For g — 2, and also n = 0, this property is imphed by Ozsvath-Szabo's 
inequality (88).) Actually, very few generators have n < g{K): only 4 of the non-special prime generators of genus 
3 and 30 of those of genus 4 have coefficients showing a true "trapez", rather than a "triangle". We may mention 
that we did not test any analogon of (92) for links. 

Remark 9.4 A minor addition to part 1 of the log-concavity conjecture 9.2 is that if we have equality in (85), then 
all 3 of X^i^-^, X[^±i] are equal. Our test verified this extra property, too, for knots up to genus 4 and the hnks in 
theorem 9.6. 
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9.3 Complete linear relations by degree 

Let us remark that our proof of the Fox conjecture can be conceptually extended. While it is clear that one can 
verify a particular sort of linear inequality between coefficients of A for given genus, we can in fact determine the 
complete list of such inequalities. 

Definition 9.1 A (convex) polytope Z is the convex hull of a finite number of points in M" and rays M+ • b for 
b eM". Alternatively, one may describe a polytope by a set of linear inequalities (or as intersection of half-spaces 
of M"). If no rays occur, we call E bounded. If at most one point is there (with no point meaning that the vertex is 
the origin), then Z is a cone. A facet of Z is a codimension-1 subset of the boundary 3Z of Z, given by intersection 
of Z with a hyperplane. 

There seems no uniform rule for the usage of 'polytope' and 'polyhedron' in the literature. Our attitude here is 
to avoid latter term throughout. The word 'convex' will be usually omitted since all polytopes we will deal with 
are such. Also note that, in contrast to us, many authors consider a polytope to be bounded per definition. Our 
terminology needs one more important clarification. 

Convention. In the following the term convex hull conv (D) of a set Z) c K" is meant as the closure of the set 

^ m m 

[Y^hxi : Y.h = l,Xi>0,XieD 

!=1 !=1 

The reason for taking closures is easily seen from the example of a fine and a point (outside the fine) in the 
plane. This phenomenon wildens in higher dimension: for a non-closed convex polytope only parts of some facets 
would be there. Formulated in terms of the linear inequalities describing the polytope, certain points for which 
some inequality is exact (i.e. an equahty) are allowed, while others are not. The discussion of these cases puts no 
reasonable use-over-effort ratio in prospect. So we assume all convex sets are closed (and the inequaUties describing 
the polytope are always non-strict). 

We shall treat here genus 3 exemplarily. For technical reasons we formulate the result in terms of V. 

Proposition 9.3 The signed coefficients V^t = [V]^ • sgn([V]6) of V(/r) for an alternating knot K of genus 3 satisfy 
the following 6 inequaUties: 

V, -|-5Vfi 1 

V4- < -, V4-V2-3V6 < 2, V4 + 3V2 + 9V6 > -4, 

V 1 (^^^ 

V4 + Y+4V6 > V4-V2 + 7V6 > -7, V2-3V6 < 4. 

This set of linear inequalities is complete up to constants, in the sense that any other linear inequality valid for all 
(or all but finitely many) alternating genus 3 knots is, up to a worse absolute term, a consequence of those above. 

We will explain later how to remove the defect of the constants, but it requires a bit more sophisticated calculation. 

Proof. If, for each geneartorZ), we take all A; ^ A{D), then all have degree at most 4. (We will deal with the A{D) 
later.) Let Vi{z) be given by 

V,.(? 1/2 _ ^-1/2) = ^.(;) . ;-maxdegAi/2 _ 

The reason for using V, (z) is that the factor 1 — f in (89) turns into z, and so we have just a degree shift, which is 
faster on the computer. (Thus, in fact, we used V, instead of A, almost throughout the calculation for theorem 9.5.) 
Now maxdegA, = span V,- (recall §2.4). 

Now we can do the previous sort of determination of extremal polynomials V,- of span 4, but this time with all 
generators taken together. We collect again the corresponding (extremal) points in the plane 

{x,y) = ( [V,]2/[V,-]6, [V,-]4/[Vj6 ) e m2 , (94) 
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as in (90), together with the two points (with x — 0) describing the convex hull (which now is an interval) for the V; 
of span and 2. Here is the result: 
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(95) 



The convex hull E is a hexagon, desribed by equations (one for each boundary edge) in which the r.h.s. of an 
equation in (93) is set to 0, V2 is replaced by x, V4 by y, and Vg by 1 . To obtain (93), we need then to calculate the 
minimal or maximal value of the l.h.s. over all generator polynomials A{D) (which we previously omitted from the 
calculation). 

To see completeness, note that for each A, ^ A(D) one has a sequence of diagrams Dj £ (D) with 



A(5;) 



A, 



[A(D,)]o [A,]o ' 



□ 



so the set of points (94) is not reducible. 

Let us write more generally £g C ' for the convex sets obtained as in the preceding proof for generators of 
genus g. For g > 3 the procedure remains largely the same. Note that these polytopes will always be bounded, due 
to proposition 9.1. 

It is natural to restrict oneself also to knots of given signature, and figure 14 shows the pictures corresponding to 
(95) for g ~3. For example, for = 6 (the special alternating knots), one derives the (complete up to constants 
hnear) inequalities: 



V4--V2 > -3, 



V2>3, V4-V2-2V6 < -2, 



V2 + 5V6 1 
V4- < (96) 



Let us denote the corresponding (bounded) polytopes as £g,a. 

The graphics of figure 14 were displayed to show the difference to the properties considered unrelatedly to our 
approach. Roughly (i.e. ignoring the additive terms independent on V^), the conditions (87) of Ozsvath-Szabo 
(only i = 0, 1 are relevant here) would lead to the restrictions 



y < 4 and y < 



(97) 



while the trapezoidal inequalities (86) (with the options '>' and merged into '>') transcribe into 

• ■*^ + 5 X 
y < mm (5, , - + 3 



(98) 



These inequalities are (as should be) easily seen to follow from the ones describing our polygons £, but as much 
weaker consequences. Note in particular that, even taken together, (97) and (98) restrict the possible {x,y) only 
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Figure 14: Extremal points of the polygons t for genus g = 3 and given signature. 



to an infinite region of the plane. Also, the dependence of the shape of V on the signature becomes much more 
apparent in our polygons than in (87). This shows how much further information one can obtain with our method, 
if one considers a fixed genus. Still (86) or (87) may define (without abusing constants) a facet of E. We will test 
this explicitly in below for ^ = 3. 

If one wants to remove the inaccuracy up to constants, we have the following statement, in general dimension, 
which is worth taking record of. 

Theorem 9.7 The (closed) convex hull of the set of Conway polynomials of alternating knots of given genus g, 
or Eg o given genus and signature, is a convex polytope in W. 

Proof. To determine E^,, one must find the convex hull Eq of the points (94) for each generator D separately, take 
the cone M+ • (E/j x {!}) of E/) in W, and translate this cone to have the summit V(D). Then E^ is the convex hull 
of the union of all these translated cones taken over all generators D. This can be rewritten as 

Eg = M+ • (Eg X { 1 }) + conv ( { V(D) : D is a generator of genus g } ) (99) 

(with the '+' being the Minkowski set-theoretic sum A+B = {a + b : a E A, b E B}). The result E^, is a(n 
unbounded) convex polytope, as follows from the Farkas-Minkowski-Weyl Theorem for convex polytopes (see e.g. 
[Sc], Corollary 7.1a). □ 

Remark 9.5 Note that one can replace 'alternating' by 'positive' in theorem 9.7. (For knots of given genus and 
signature a bit extra argument is needed.) We chose not to elaborate on the positive case here, though. 
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Let us call a facet F C 3E of E C to be n-open if it contains an affine-translated copy of W\_ x {0} but not 
one of Wj^^ X {0}^^""^^ Say F is largest if it is {g — l)-open. Then inequalities like the above (93) or (96), said 
to be complete up to constants, are in fact those for the largest facets of ILg. 

Theorem 9.7 clearly also gives a practical way to determine Z^, though it requires to work in one dimension up 
in comparison to £^,. Latter would likely be quite more complicated to describe precisely for high genus. (In 
calculating £3 above, we took advantage of the 2-dimensional convex hull algorithm we had implemented for 
theorem 9.5.) Nevertheless this is feasible (even by hand) for genus 2, and carried out by In-Dae Jong [Jn2]. The 
result can be stated as follows. 



Theorem 9.8 The complete set of linear inequalities satisfied by the coefficients V, 
polynomials of alternating genus 2 knots of given signature is: 



V4 > 1 (for all a), and 



-2V4- 
-2V4- 



- 1 < V2 < V4 + 1 for a = 
- 1 < V2 < 2V4 - 1 for |a| 
2 < V2 < 2V4 + 1 for a| 



= [V]rsgn([V]4) of Conway 

= 0, 
= 2, 
= 4 



For genus 3 one must use a computer. There is software for converting a convex-huU (vertex-ray) representation 
of a polytope like (99) into a half-space intersection (linear inequalities) representation. We used the programs 
cdd/ cdd+ of Komei Fukuda [Fu] and Irs of David Avis [AvJ to find a linear inequality representation for £3^0 
from (99) and the calculation of figure 14. (The programs do essentially the same, but use different algorithms, and 
we applied them both for consistency security.) 

The description of II3 ^ is shown in the following table in columns 2 and 3. An entry of the form 'mvnr' in the third 
column means that Z3_(j is the convex huU of m vertices and n rays. (For example, 'lv2r' is a planar angle segment, 
and '2vlr' is a plane half-strip.) The second column gives the number of facets of (or minimal number of linear 

inequalities describing) £3 0- 

The following columns show the efficiency of the conditions (87) (with 'OSn' standing for the case s = n—V) 
and (86) (with 'Tm' standing for the inequality obtained by putting k = m and joining the two alternatives into a 
non-strict inequality, without regard to the other k) for ^ = 3 and given signature a. An entry of the form 'mvnf 
is as in column 2 and describes here the intersection of £3^0 with the hyperplane defined by the inequality being 
exact (i.e. an equality). In case the intersection is empty (the inequality is never exact), a bracketed number '[n]' 
means that the smallest defect of the absolute term is n. (That is, in an inequality x<y with x E L /n{ V,} and y G M 
the largest value of the l.h.s. on £3,0 is y — n.) One sees that both the trapezoidal and Ozsvath-Szabo inequalities 
are (not more and not less than) moderately good as conditions on the Alexander polynomial for genus 3, and their 
sharpness increases with increasing (absolute) signature. 
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The determination of £3,0 also leads to a description of £3, stated in the below theorem. Some data is given also in 
the bottom Une of the table. (Note that (87) depend, at least in the constant terms, slightly on a, and so does T3 on 
a mod 4 when we sign V; so that Vg > 0. Thus we cannot compare £3 to these inequalities directly.) 

Theorem 9.9 The complete linear inequalities satisfied by the signed Conway coefficients V/^ = [V];t " sgn([V]6) of 
an alternating knot of genus 3 are those in (93), together with the following 6 other inequalities: 



40V6 - V4 - I2V2 

3V6-FV2 



> 



> 



-37, 34V6-h8V4-h3V2 > -1, SVg -h V4 -h V2 
-1, 9V6-3V4 + V2 > 0, Vg 



> 



> 



0, 

1. 



□ 
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We conclude with the table for g = 4. 
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